Located just off the southeastern coast of Malaysia, this tiny island is a utopia for divers: in-the-know deep-sea voyagers have been heading out here since the late 90s, their Garmins navigating them towards one of the world's top dive sites, Sipadan island. Whether you're a PADI pro or prefer to simply dip your toes in, Mabul delivers, with chances to spot marine magic both under and above the waves. Once you've frolicked with turtles, blue-ringed octopuses and hammerhead sharks, you'll be negotiating with local fishermen for their best catch-of-the-day price back on the beach. Sundowners? Head to Mabul Water Bungalows' wraparound terrace. The property's stilted bungalows are surrounded by Tiffany-blue waters, while shores are tickled by swaying palms. It's paradise without the sky-high price tag.