All Out Australia & New Zealand

Spend your time exploring Perth, Fremantle or both. In Perth, stick to the city centre and visit its best sights, including Kings Park, Elizabeth Quay and the historic London Court shops. If you choose to make your way to Fremantle, don’t miss the historic Fremantle Prison. Cruise to Perth and explore maritime archaeology at the WA Shipwrecks Museum, and peruse the stalls at bustling the Fremantle Markets.

With a population of just 10,000 people, Esperance may be small, but it packs in beach-side adventure on a grand scale. You might think you’ve docked in the Caribbean when you pull into this port city on Western Australia’s southern coastline, greeted by crystal-clear turquoise waters and white-sand shoreline. Cruise to Esperance and head to Cape Le Grand National Park to experience the immaculate shoreline surrounded by granite peaks. Take a dip in the calm waters of Twilight Beach, with its kid-friendly shallow sand bar and impressive boulders dotting the shore. Or hop in the car and take the Great Ocean Drive for panoramic views of the Recherche Archipelago.

In Adelaide, you’ll find an up-and-coming Australian metropolis surrounded by opportunities for outdoor adventure. The Adelaide Park Lands circle the heart of the city — discover native Australia flora and the collection of over 5,000 roses at the Botanical Gardens, or bike beneath long rows of elm trees at Carriageway Park. Then, head downtown to explore the culture of the city. Sample local produce at the 19th-century Central Market, or learn about Australian aboriginal cultures at the South Australian Museum. Head out to the nearby Adelaide Hills, where you’ll find picturesque towns and open vistas of the lush countryside. Or explore Australian wine-making in the nearby Barossa Valley.

Check out the Art Gallery of South Australia — its collection includes 38,000 pieces from around the world. Then, head to the South Australian Museum: Peruse artifacts from Australian aboriginal peoples and other South Pacific cultures, and see fossils from the dinosaurs that once roamed this continent.

Glenelg Beach is the most popular beach in Adelaide. Here, you can go swimming, stroll along the jetty, treat yourself to lunch or dinner and visit the seaside shops and boutiques. There’s also a coastal path you can bike or walk and several user-friendly foreshore parks.

Australia’s sport, culture and coffee capital, Melbourne is the Land Down Under’s most European-style city. Many of its top attractions are right in the city centre, making exploration by foot an easy proposition. Grab a shot of single-origin espresso from a hip coffee shop and do some people watching at Federation Square, Melbourne’s art, culture and public event space – check out the Ian Potter Centre, a gallery dedicated to Australian art or the Australian Centre for the Moving Image, devoted to all types of screen art. Stroll among native ferns and palms at the Royal Botanic Gardens. Cruise to Melbourne and take a day trip to the Yarra Valley to take in views of rolling vineyards and sample some world-class chardonnay.

As the capital of Tasmania, Hobart’s Colónial history is on display in the harbor town’s architecture. Visit Battery Point, Hobart’s main historical district — here, you’ll find narrow lanes and Colónial seafarers’ cottages dating back to the 1800s. Then, head to the waterfront to check out Salamanca Place, the city’s cultural hot spot: Peruse through the boutiques, cafes and restaurants that now occupy the neighborhood’s Georgian sandstone warehouses. Cruise to Hobart, Tasmania and explore Mount Wellington, the 1,271 meter-high basalt monolith that backdrops the city. It’s a 30-minute drive to the summit, and once you’re there, you can take in the panoramic views or stretch your legs with some bushwalking.

Picton, on the northeast corner of New Zealand’s South Island, provides access to the beautiful Marlborough Sounds and to New Zealand’s most famous wine region, Marlborough, home to the world’s best Sauvignon Blanc. Known as the sunniest place in the country, this small town of about 3,000 is named for Sir Thomas Picton, who fought at the Battle of Waterloo. The pretty harbour town has several cafes and shops, plus a market when cruise ships are in port. The area is home to five different types of dolphins, orca and rare birds.

Named after a college at the University of Oxford, England, Christchurch has a reputation for being a conservative, “British” city. This may be true on the surface, but a bit of poking around this largest city of the South Island, population 360,000, will reveal a vibrant arts culture and adventurous spirit that’s 100% “Kiwi.”

On the southeast coast of New Zealand’s South Island, on the Otago Peninsula, you’ll find Dunedin. The city basks in its Scottish heritage — its name is actually the Gaelic word for Edinburgh. No Scottish city would be complete without a castle: Explore Dunedin’s Larnach Castle and Gardens, a Gothic Revival mansion surrounded by impeccably manicured rows of rhododendrons, azaleas and Scottish heathers. Then, check out Baldwin Street, the world’s steepest residential street. Cruise to Dunedin and explore St. Paul’s Cathedral in the city’s center, the Octagon. Or head to Taiaroa Head at the end of the Otago Peninsula, where unique wildlife abounds: Spot the rare yellow-eyed penguin, New Zealand fur seals and royal albatross.

Dusky Sound lies among the grand fjords of Fiordland National Park in the southwest part of New Zealand’s South Island. Named by Captain Cook when he sailed by at dusk on his first voyage in 1770, this spot holds one of the area’s largest fjords, at almost 25 miles long. During the rainy season, you can spot hundreds of waterfalls splashing down from the verdant green hills into the dark deep waters. During your Dusky Sound cruise, keep an eye out for sunbathing seals in repose on Seal Rock. Look out for Astronomer’s Point, a former observatory dating back to 1773 that overlooks the dramatic fjord.

Situated in Fiordland National Park, Doubtful Sound is the deepest and second-largest fjord in New Zealand. It was named by Captain Cook, the first European here, because he was doubtful that he would be able to sail his ship, the Endeavor, back out of the sound due to the westerly winds. Look for the area’s towering waterfalls: See 619-meter Browne Falls in Hall Arm and 220-meter Helena Falls at Deep Cove. Try to spot dolphins, penguins and fur seals in the waters and shoreline below with your Doubtful Sound cruise.

Mountains and waterfalls abound in South Island’s Milford Sound, one of New Zealand’s top attractions and a site of otherworldly beauty. Called the eighth wonder of the world by Rudyard Kipling, the sound (technically a fjord) is part of Fiordland National Park and the Te Wahipounamu World Heritage Site. Take in the surrounding water on nature on your Milford Sound cruise, passing by green cliffsides and plummeting waterfalls like Lady Elizabeth Bowen Falls. Along the way, take in the famous Milford Track: Suspension bridges, boardwalks and mountain passes take you past stunning vistas of emerald green mountains and valleys, as well as Sutherland Falls, the tallest waterfall in New Zealand.

Sydney, capital of New South Wales and one of Australia’s largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.