Among the nearly 800 islands of Burma's Mergui archipelago, world-class diving awaits yet remains virtually undiscovered by foreign tourists. Dive with whale sharks and manta rays along the Burma banks, then return to your sumptuous accommodations: a 111-foot long twin-mast junk built of the finest Asian teak and ironwood with hand-crafted décor by local artisans. She also features over 2,500 square feet (240 square meters) of open-air deck, VIP stateroom cabins and an engine-powered cruising speed of 10 knots.

A true remote land, the Andaman Islands were thought by Marco Polo to be the Garden of Eden when he set foot upon them hundreds of years ago. Sparkling gems in India's  Bay of Bengal, around 500 miles west of Thailand, the Andamans and their waters are a naturalist's paradise, rigorously protected by the Indian government with National Park status. Your 135-foot long craft has the looks of a classic sailing vessel, with tall rigging and elegant wooden craftsmanship, but the space and amenities of a modern motor yacht.  

Indonesia is the world's fourth most populous country, though you will feel like you have it all to yourself on a private voyage from Komodo to Bali. Growing to 10 feet long and 150 pounds – and not bashful around humans – Komodo dragons are indigenous to only three tiny islands on earth, where you will climb ashore. En route to Bali, dive with barracudas, spotted rays, sea turtles and more, and take shore leave at the posh Amanwana on Moyo Island. Your 138-foot long phinisi boat was hand-built by Sulawesi carpenters for comfort, fine dining and serious diving. 

Halong Bay is a breathtaking seascape of 1,969 densely clustered karst (limestone) islands, arches and pinnacles rising out of the water, and a UNESCO World Heritage-protected environment. Go kayaking through hidden lagoons in a geological national park, enjoy gourmet lunches on deserted beaches, and row to a remote fishing village, where you will have the opportunity to meet local fishermen and witness an utterly unique way of life. Your boutique five-star junk is outfitted in 1930's Indochine style with an elegant dining room, library, lounge, spa, gym and cabins with marble bathrooms, jacuzzis and balconies.  

It's no accident that Hollywood keeps returning to film on location in the waters of southern Thailand, a magical marine destination marked by steep karst outcrops shooting up from emerald seas. Phuket's Phang Nga Bay includes forested valleys, mangroves and estuaries, the Similan Islands offers Thailand's best diving, and Langkawi's 99 mostly uninhabited islands, including a designated UNESCO Geopark, beckon nature lovers with pristine beaches and lush rainforest-covered mountains. Your 100-foot long gaff-rigged schooner, with spacious staterooms, decks and galley, was built in Borneo of tropical hardwoods.