On a tight budget I'd hit the dollar store- makeup (lip gloss and nail polish if you don't allow more), craft kits/supplies, hair things, small toys like yo-yos, jump ropes, sidewalk chalk, paints/markers/coloring books, etc. If you have a Big Lots nearby, they're a great resource for craft kits and random fun stuff (total crapshoot as to what any store will have)!!!