You've got your king cake, your carnival decor and accessories, and even parade route provisions to feed your krewe. But the most important thing to get for Mardi Gras? A costume of course! Find your Mardi Gras costume on Magazine Street. From simple sparkles or a flashy wig to an elaborate get-up to transform yourself completely, you'll find something special at these shops on Magazine.