- Have your three wishes ready for the genie! The exoticism of the Arabian world, flying carpets, jewels, sequins, and sheer veils available with a beautiful Genie Costume! Want to be rubbed the right way? Then, find your Genie in a Bottle costume! If you like classic, pick the 60s TV sitcom “I dream of Jeannie” costume, among other lovely girls’ and sassy ladies’ genie guises.
