If you're planning to dance all night, you're going to want comfortable heels. These Schutz Keefa Sandals ($138) come in a bunch of colours, so you'll be sure to find your perfect pair. They've got a solid platform and an ankle strap, so you'll be held in and supported while you move.