K.L.
I think that fairy wands would be cute. Fruit on a skewer with a star shaped fruit to top it. As a matter of fact, any type of snack cut into a shape with a cookie cutter would work! Pink lemonade in pitchers, or a punch bowl will look cute too, especially if you place a small lime wedge on the edge of each glass. The ladybug crackers here are cute http://bentobloggy.blogspot.com/2009/11/tinkerbell-fairy-...
This website is amazing for your theme
http://purplepatchparties.blogspot.com/2011/04/tinker-bel...
I also like the idea of mini foods . . . mini hot dogs etc because fairies are small!