Shoes are a possibility. The typical Egyptian Belly dance costume is a gown or a bra and skirt with hip accentuations built directly onto it. Accessories can include a headband, arm cuffs or form fitting (unattached) sleeves, and a veil. More Info below.