The invitations you send out, food, tableware, décor, and of course the activities, can all be based on the theme you choose for your party. Given here are themes that should make your party a great success as well as memorable.
They can choose any role they want to play, such as a character from a favorite movie or TV serial. Or it could be an interview style kind of show, a stand-up comedy, or mimicry show. Perhaps you could actually rehearse and make a small movie.
You can also hang tinfoil cutouts shaped like stars and moons from the ceiling, use a glow lamp to highlight the center of the room, add lots of glow effects to enhance the ambiance of the theme. And of course wear gypsy style dresses with large hoop earrings, lots of chunky necklaces and bangles.
Have hookahs, incense burning here and there, put up large posters of camels crossing the desert, and play some middle-eastern music. Guests can wear slinky harem pants, pointed slip-on shoes, and turbans. The food can be ethnic, which can be spread on the floor as they do in the middle-eastern culture.
Some other creative themes are: A costume party, which is always a great hit, wherein the attire can be anything, from that of the royalty and nobles of the past, dressing up as Hollywood stars or celebrities, and so on.