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.

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.

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.

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.

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.

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."

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.

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.