Since they are placemats, how about something in the shape of food. I made some a year or two ago with the shapes of apples. I drew them onto parchment paper, and then just stitched right through the paper. They came out great.