New Orleans' Mardi Gras is one of the most famous parties in the world, with amazing floats, quirky costumes, and parades that start on Sunday and run through the morning of Fat Tuesday.