Pack lightweight, waterproof sandals or flip-flops for the beach and water shoes for rocky shorelines or coral reefs. If you’re planning to hike, include a sturdy pair of walking shoes or trainers.