So I'm guessing you're allowed friends of the opposite sex up until a certain age? Because I went to school with lots of Muslims (both male & female) and we were all friends, and still are, years later!

Necklaces, teddies & chocolates - not exciting or imaginative but normally do the trick :D

Anything personalised with her name on is cute too.