Genie From Aladdin What to wear: Big and blue is the motto of this costume! You'll want to paint your body with blue paint, accessorise to the max, and put your hair in a high braid on the top of your head. Now go make wishes come true! Image Source: Everett Collection