Darwin to Fremantle

Darwin is the cultural hub of the continent’s northernmost region. The laid-back city got its name after the HMS Beagle sailed into the harbor during a surveying expedition in 1839. The famed naturalist Charles Darwin was so esteemed that its captain named this newest discovery for him. Today, it is the largest city in the thinly populated Northern Territory state. It boasts a rich and lively arts and culture scene, much of it centered on the Museum and Art Gallery of the Northern Territory. Its collection of art and artifacts reflects the region and its indigenous people.

Days at sea are the perfect opportunity to relax, unwind, and catch up with what you've been meaning to do. So whether that is going to the gym, visiting the spa, whale-watching, catching up on your reading, or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shoreside.

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Days at sea are the perfect opportunity to relax, unwind, and catch up with what you've been meaning to do. So whether that is going to the gym, visiting the spa, whale-watching, catching up on your reading, or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shoreside.

The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.