Jewelry Boutique

My prom is coming up and I have to figure out what to give the seniors for their senior gifts. Our theme is Midnight in Morocco (Kind of a difficult theme) and I was wondering what some good senior gift ideas would be. Currently, we are trying to tie in the theme with the gifts, but it is increasingly getting harder, especially since we are on a budget.

As of now we have come up with:
-Velvet jewelry bags (for the girls)
-Incense
-Chocolate gold coins
-Candles engraved with "Prom 2011"

Possible ideas are (if they aren't too expensive):
-A little compact mirror with a middle eastern/Moroccan twist to it

I'm not sure what would be some good ideas for the guys, but if anyone has any ideas or useful websites, it would be greatly appreciated:)
And if you do find some things, try not to make them too expensive! (Our decorations committee is drying up our account!)
Thanks!