Located just off the southeastern coast of Malaysia lies a tiny little island that's an utopia for divers. Deep-sea voyageurs have been flocking to the islet since the late 1990s due to its proximity to one of the world's best dive sites, Sipadan island. Whether you're a PADI pro or just dipping your toe in, frolic with turtles, blue-ring octopus and hammerhead sharks. Negotiate with local fishermen for their best catch-of-the-day price before joining them for sundowners on Mabul Water Bungalows' wraparound terrace. Nicknamed the "Malaysian Maldives", Tiffany-blue water surrounds the stilted bungalows while shores are tickled by swaying palms. It's paradise without the price tag.