Dragons & the Forgotten East

Benoa opens the whole of Bali to you. Watch the sun drop behind the sea-cliff temple of Uluwatu as barefoot dancers stamp out the hypnotic Kecak fire ritual, or rise early for the mirror-calm Tegallalang rice terraces above Ubud. Wander incense-scented temple gates, browse the silver workshops of Celuk, and feast on crackling babi guling. Back aboard by evening, you sidestep the resort crowds who never see Bali empty. The Island of the Gods, on your schedule.

Bali's quieter neighbor rises to the volcanic cone of Mount Rinjani, Indonesia's second-highest peak, its crater lake a multi-day trek for the properly fit. Gili Trawangan's car-free beaches and reef lie a short boat ride offshore, while Sasak villages in the island's interior keep traditional weaving and thatched longhouse architecture very much alive. A wellness and spa culture has grown up quickly around the island's south coast resorts. Bali's calmer, less developed alternative.

A tiny, uninhabited island off the north coast of Sumbawa hides a genuine geological oddity at its center, a saltwater crater lake, connected to the sea by seepage rather than any visible channel, ringed by fossilized coral microbialites found in only a handful of places worldwide. The surrounding reef, largely untouched, shelters turtles and reef sharks in clear, current-free water. One of the strangest and least-visited natural formations anywhere on this itinerary.

A small Catholic town on Flores's eastern tip that holds one of Asia's most extraordinary religious traditions, a centuries-old Holy Week procession, rooted in 16th-century Portuguese missionary heritage, that still draws pilgrims from across the region each Easter. Outside of that week, quiet beaches and a slower pace define a town most visitors pass en route to Komodo further west. A genuinely singular pocket of Portuguese-Catholic culture, marooned in the middle of Muslim-majority Indonesia.

West Timor's capital looks and feels different from the rest of Indonesia, a largely Christian city on the edge of a Muslim-majority nation, its markets built around lontar palm sugar and handwoven ikat rather than batik. Sandalwood once made this coast one of the most fought-over in the archipelago, a history still visible in the old Dutch fort. Frigatebirds and terns work the harbor, and a seafood-heavy dining scene reflects the strong Timorese and Rotinese influence on the local kitchen. A genuinely distinct corner of eastern Indonesia.

Dili wears its history openly: Portuguese pastel facades, the soaring Cristo Rei statue watching over the bay, and museums that tell Timor-Leste's hard- won independence. But the real prize lies offshore at Atauro Island, whose reefs were crowned the most biodiverse waters on Earth, richer in reef-fish species than anywhere yet surveyed. Drop the marina and snorkel walls ablaze with color, then sip single-origin Timorese coffee ashore. A frontier nation, met on its own terms.

Dili wears its history openly: Portuguese pastel facades, the soaring Cristo Rei statue watching over the bay, and museums that tell Timor-Leste's hard- won independence. But the real prize lies offshore at Atauro Island, whose reefs were crowned the most biodiverse waters on Earth, richer in reef-fish species than anywhere yet surveyed. Drop the marina and snorkel walls ablaze with color, then sip single-origin Timorese coffee ashore. A frontier nation, met on its own terms.

A short but rough crossing from Dili delivers some of the most biodiverse reef in the world, surveys here have recorded more fish species per site than almost anywhere else on the planet. The island's isolation has kept both its coral and its traditional way of life largely intact, small fishing villages, a handful of guesthouses and very little else. Frigatebirds and other seabirds nest along the cliffs above beaches that see barely any visitors at all. One of Southeast Asia's last genuinely undiscovered dive destinations.

Australia's tropical northern capital carries its Second World War history openly, this was the only Australian city bombed by Japan, in a 1942 raid larger than Pearl Harbor, told in full at the wartime tunnels beneath town. The Mindil Beach sunset markets pair a fire-orange Top End sky with satay and laksa stalls, while jumping-crocodile cruises on the Adelaide River nearby put saltwater crocodiles almost close enough to touch. A golf round in the tropical heat and some of the country's richest birdlife in the surrounding wetlands round out a genuinely frontier city.

A genuinely wild stretch of the Cobourg Peninsula in western Arnhem Land, reachable only by boat or light aircraft and home to one of Australia's original ecotourism retreats. Saltwater crocodiles patrol the mangroves, while the surrounding monsoon forest and wetlands hold some of the Top End's richest birdlife, jabirus, brolgas and sea eagles among them. Traditional Aboriginal owners still manage much of the land. About as remote and untouched as Northern Territory wilderness gets.

A remote, largely uninhabited chain off the tip of Arnhem Land that carries evidence of Australia's first real contact with the outside world, Macassan fishermen from what is now Indonesia sailed here to harvest sea cucumber centuries before European settlement, leaving tamarind trees and pottery shards still being found today. Pristine reef and empty white beaches ring islands that see barely any visitors of any kind. One of the least-known corners of the entire Australian coast.

This small Arnhem Land community changed Australian law from its own church hall, the 1963 bark petitions presented here, painted testimony backed by written text, were the first Indigenous documents recognized by the Australian Parliament and remain a founding document of the land rights movement. The Buku-Larrnggay Mulka art center still represents the Yolngu artists who continue that tradition today, their bark paintings and prints held in major collections worldwide. Sea eagles and other coastal birdlife are abundant along the surrounding shoreline. A community where art and political history are inseparable.

This small Arnhem Land community changed Australian law from its own church hall, the 1963 bark petitions presented here, painted testimony backed by written text, were the first Indigenous documents recognized by the Australian Parliament and remain a founding document of the land rights movement. The Buku-Larrnggay Mulka art center still represents the Yolngu artists who continue that tradition today, their bark paintings and prints held in major collections worldwide. Sea eagles and other coastal birdlife are abundant along the surrounding shoreline. A community where art and political history are inseparable.

Where the Coral Sea meets the Arafura, tiny TI is the beating heart of the Torres Strait. Climb to Green Hill Fort for its old guns and a 360-degree island panorama, trace the boom-and-bust saga of the pearling luggers, and feel the distinct Melanesian pulse of Islander song and dance. A crossroads of empires and oceans that only a nimble, shallow-draught small ship can comfortably reach and truly savor.

Where the Coral Sea meets the Arafura, tiny TI is the beating heart of the Torres Strait. Climb to Green Hill Fort for its old guns and a 360-degree island panorama, trace the boom-and-bust saga of the pearling luggers, and feel the distinct Melanesian pulse of Islander song and dance. A crossroads of empires and oceans that only a nimble, shallow-draught small ship can comfortably reach and truly savor.

Lizard Island is the Reef's most exclusive outpost, twenty-four powder-white beaches ringing a granite isle few vessels can reach. Dive the legendary Cod Hole to meet potato cod the size of a Labrador, or snorkel the giant clams at Watsons Bay straight from the swim platform. Hike to Cook's Look for the panorama that showed Captain Cook his escape through the reef. With just 230 aboard, the anchorage feels like your own private atoll. Swimming and non-motorized craft only here; motorized watersports need the local authority's permission.

Lizard Island is the Reef's most exclusive outpost, twenty-four powder-white beaches ringing a granite isle few vessels can reach. Dive the legendary Cod Hole to meet potato cod the size of a Labrador, or snorkel the giant clams at Watsons Bay straight from the swim platform. Hike to Cook's Look for the panorama that showed Captain Cook his escape through the reef. With just 230 aboard, the anchorage feels like your own private atoll. Swimming and non-motorized craft only here; motorized watersports need the local authority's permission.

Cairns is your threshold to the Great Barrier Reef, a short run out to the outer-reef pontoons and the best snorkeling in Australia. Snorkel the coral gardens of the outer Agincourt Ribbons, drift past clownfish and reef sharks, then trade the sea for the world's oldest rainforest at Daintree, where cassowaries stalk the Kuranda canopy. Toast the day with a chilled Margaret River white as the tender returns. Big ships queue at the pier; you simply dive in.