Your shoes should be comfortable, but don't pick something you would wear any other day. Find a pair of shoes with some glitz and glamor to them, even if it's simple detailing on the heel (you don't need to wear shoes you can see from outer space, either).