Shoes can take up a lot of space in your luggage, so it's extremely important that you pick and choose your footwear with care. Rather than throwing standard flip-flops in your bag for your time in the sand, opt instead for strappy, sexy flats. You'll be able to wear them for an evening out just as easily as you wear them in the sand. If you choose a pair with a sturdy sole and straps that support your ankles, you may also be able to wear them for active pursuits like beachside bike rides and power-shopping on the boardwalk.

