Providencia, an island in the Caribbean Sea, sits more than 700 miles from mainland Colombia. It's not easy getting here, and as a result the island is remarkably unspoiled, with soft sandy beaches, excellent diving opportunities, and mountainous parks laced with hiking trails. Providencia's relative isolation keeps big resorts away, which can feel blissful, but can also leave travelers without much choice when it comes to accommodations. Deep Blue is a good option, though guests can expect some hiccups; service can be inconsistent at the restaurant, which serves tasty fresh seafood, and decor is not especially stylish or modern. Still, rooms are comfortable enough, and the island itself is the reason to come here. Hotel staff can book deep-sea fishing trips, or scuba-diving excursions to the world's third-longest barrier reef. The free morning shuttle to beaches all around the island is another bonus.