For my son's 4th birthday we had a very fun Aladdin Party.
We had the kid's go on a search each child found a sword and there were other Aladdin characters hidden in our backyard. We had cupcakes with blue frosting, I made a huge Genie out of cardboard and the kid's loved it. But the best part was when the children went on a magic carpet ride. I got carpet sample pieces from a carpet store ( you can sometimes get them FREE) and used craft paint and personalized a carpet for each child, I can honestly say my son is 8 and he still has his and many of his friends do too!