Although hard core travelers may insist that the only shoes you need is a pair of hiking boots and set of sandals, social creatures know better. Make sure to bring some black shoes that will get you into a club as well.