Up until a few years ago, it was almost impossible to travel to this out-there set of 800 islands spread across 10,000 square miles in the Andaman Sea off Myanmar's southern coast. Even as the political situation improved in the country, the only way to experience this pristine, practically empty archipelago was by wooden boat. Now, smartly appointed, state-of-the-art yachts are sailing here from ports in Phuket, Thailand, letting sophisticated travelers tour these jungled, mountainous sand- and coral-ringed atolls without sacrificing modern comforts and conveniences. Top Asia-travel expert Remote Lands has begun five-day cruises around many of the islands, giving guests access to exclusive dive sites teeming with turtles, stingrays, sharks and seahorses. Beyond diving, travelers can explore villages of the local Moken population, otherwise known as "sea gypsies," a hunter- gatherer maritime tribe who have called these waters home for millennia. When to go: November to March, outside of monsoon season.