What is a good male costume to match a female genie for Halloween?

Need help with matching my girlfriends Halloween costume. Any ideas on what matches a stereotypical genie?