Sexy Arabian and Belly Dancer Costumes -- Heat up your next costume party with a sexy Belly Dancer costume! Also great as a sexy Genie or Harem costume. Perfect for dance performances, a night at the club, Halloween, or a costume party all year long. You'll leave men spellbound in our sexy I Dream of Jeannie costume, a great choice for a magical evening. These gorgeous Arabian costumes are sheer in just the right places, offering the perfect combination of beauty and seduction.