When thinking of Westland Tai Poutini National Park, one word should always come to mind: glacier. The speedy Fox and Franz Josef glaciers (both move up to 13 feet each day) are two popular sights and in some places, you can see the ice stretch back down to the sea. When you’re ready to get back to stable ground, walk around Lake Matheson (which also offers excellent birdwatching via kayak) to enjoy stunning views of Mount Cook.

The South Island town of Wanaka appeals to both adventure lovers and relaxation-minded travellers. Situated on the crystal-clear waters of New Zealand's fourth-largest lake, just a short drive from Mount Aspiring National Park, Wanaka is an ideal spot to go fishing, hiking, skiing, wine-tasting or golfing. The city also hosts Warbirds Over Wanaka, the largest three-day air show in the Southern Hemisphere.

The quaint West Coast, South Island town of Franz Josef is named after the Franz Josef Glacier. Which in turn, legend has it, is named for a girl whose lover died in a fatal fall. She cried so much that her tears pooled, eventually freezing into a block of ice. The magic of this fable isn’t lost on the town or the tourists who flock to the tragically romantic site.

Staggering beauty and heart-pumping thrills await in the resort town of Queenstown, which is also known for its Hobbits—much of the Lord of the Rings trilogy was filmed in the area. Outdoor enthusiasts flock to Queenstown for the kayaking, bungee jumping, jetboating, white-water rafting, hiking and skiing. More mild-mannered adventurers can take a quiet cruise through nearby Milford Sound, part of the Fjordland National Park World Heritage area, or sample South Island pinot noir from one of the region's 75 wineries.

Wellington boasts a compact downtown area that’s easy to explore on foot and a wealth of architectural styles, from 19th-century wooden cottages to Art Deco masterpieces. Discover the city’s Maori roots at the Museum of Wellington City & Sea and the Museum of New Zealand. Sip coffee and people-watch in lively Courtney Place, or survey the city from scenic Mount Victoria. When the sun goes down on Windy Wellington, take a nocturnal tour of Karori Wildlife Sanctuary to meet some colourful inhabitants.

Botanical gardens, coastal walkways, golf courses peppered with sheep—what’s not to love about New Plymouth? The New Zealand city is an ideal spot for laid-back leisure. Explore the postcard perfect landscape of the beaches, parks and stone cottages. For more of a challenge, a climb up Paritutu Rock will leave you breathless but humbled by the surrounding beauty.

The Māori call Auckland Tāmaki Makaurau — a maiden desired by 100 lovers, and a valuable territory fought over for centuries for its fertile land and natural harbours on the Pacific Ocean (to the east) and Tasman Sea (to the west). Today, it’s New Zealand’s largest city: A vibrant and diverse place where nature and urban life go hand-in- hand, with 48 volcanic cones, more than 50 islands, and 29,000 km of coastline and beaches just minutes away from the arts and shopping of the central city.

European, Polynesian, Asian and strong Maori heritages give the Auckland its distinctive culture. Discover the history of the world's largest Polynesian city through Maori treasures at Auckland Museum and experience the lives of 19th-century settlers at Howick Historical Village. Find Polynesian handicrafts at Otara Market or people-watch in bustling Ponsonby and Parnell. Adventure junkies can get their fix from kayaking, sailing and high-octane bungee jumping.

City slickers, culture vultures and beach bums alike fall in love with Sydney. Hang ten at famed Bondi Beach or stroll the calmer sands of Coogee.  Cash burning a hole in your pocket? You’ll find great shopping in the Rocks district and along George and Pitt Streets. Climb to the top of the Harbour Bridge or take a skywalk on Sydney Tower for a 360-degree view of the city. But whatever you do, don’t leave town without cuddling the koalas in the Taronga Park Zoo—they’re ridiculously adorable.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

Australia’s third-largest city, Brisbane is the hub of Queensland culture, offering a peek at the past and a glimpse into the future. Visit the historic Windmill and Old Commissariat Store, built by convicts in 1828, or fast-forward to the present (and beyond) with a trip to the new Gallery of Modern Art. Mingle with locals atop Mount Coot-tha, cruise the Brisbane River to South Bank’s sandy beach on the City Cat and make sure to fill the cuteness quota at Lone Pine Koala Sanctuary, home to koalas and kangaroos.