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.

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.

If you long to explore New Zealand’s beautiful Bay of Islands, Paihia makes a wonderful base. Known as “the Jewel of the Bay Islands,” this seaside town has golden beaches, lovely coastal walking trails and waterfalls, and a colorful population of local birds. Paihia also holds an important role in the country’s history. It was here, after a century of conflict between indigenous Maori tribes and Western settlers, that peace was finally made and the groundbreaking Treaty of Waitangi was signed.

Ideally situated for exploring the small coastal towns and nature reserves of New South Whales, Coffs Harbour appeals to independent travellers and families alike with its expansive beaches and adventure opportunities. There's something for everyone, from whale-watching and bushwalks to the Big Banana Fun Park.

The postcard-perfect beaches of Sanur are truly idyllic, the realization of all those daydreams about Bali beach vacations. More laid-back than neighboring vacation destinations, Sanur is the type of place where hip Europeans who have outgrown the party scene come to recharge. Every year, the endless blue skies are peppered with flecks of vibrant color during the International Kite Festival.