San Salvador, The Bahamas Christopher Columbus’ first landfall in the Americas was right on Long Bay Beach in San Salvador, a stretch of sand where, let’s just say, not much has changed since 1492. And that’s the vibe across this untouched, warm, beach-filled getaway at the eastern edge of The Bahamas, where the diving is among the best in the world and the beaches are all world-class and, most importantly, empty.