Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

Look up — the Bay of Islands is said to have the world’s second bluest sky after Rio de Janeiro. Located on the northwestern coast of New Zealand’s North Island, the sea here is also a beautiful shade of turquoise, dotted with 144 subtropical islands of the area. Cruise to Bay of Islands and check out Urupukapuka Island, where you can hike through Maori village sites or relax on the white-sand beach. Visit the Waitangi Treaty Grounds — this is the site where the treaty that made New Zealand into its own nation was signed. Or head out on a dolphin spotting cruise to see the population of bottlenose dolphins that call these waters home.

It’s hobbit enthusiast’s dream come true in Tauranga. This town on the Bay of Plenty, perched on New Zealand’s North Island, is just a short trek from the rolling hills of Waikato — this is where you’ll find Hobbiton, the location that served as the Shire in the uber-popular “Lord of the Rings” movies. But the fantastic findings of Tauranga don’t end there. Cruise to Tauranga and hike to the summit of nearby Mount Maunganui, an extinct volcano that offers panoramic views of the city and the Pacific Ocean below. Or take the one-hour drive to Rotorua, a geothermal fairyland where you can soak in the rejuvenating waters of the natural hot springs.

On the eastern side of New Zealand’s North Island sits Napier, in Hawke’s Bay. The entire city was rebuilt in the Art Deco style following an earthquake in 1931, giving Napier the best collection of authentic Art Deco buildings on the planet. Known for its wine, Napier boasts a cafe culture enjoyed year-round thanks to its sunny, Mediterranean-like climate. Nearby you can find the world’s largest colony of gannets – a sleek, white sea bird known for its dramatic plunge-dive fish-catching technique – which can be viewed on a hike or a tractor ride on the beach.

Wellington, New Zealand’s capital, sits at the southern tip of the North Island, roughly the middle of the country. According to Maori legend, New Zealand’s two main islands are associated with the god Maui; the South Island is his canoe and the North Island is the fish he caught. Wellington sits in that fish’s mouth. Wellington is New Zealand’s second-biggest city, after Auckland. Despite its smaller size, it has an abundance of cultural attractions like the National Library, National Archives, theaters and excellent museums. The city is also home to the country’s film industry and is nicknamed Wellywood.

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.

Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.