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.

The fertile soil and temperate climate of the Wairau River Valley provide the perfect conditions for a wine lover's paradise. Marlborough's thousands of acres of vineyards and dozens of wineries create delectable wines of diverse varietals, from full-bodied Pinot Noir to herbaceous Sauvignon Blanc. The countryside boasts unsurpassed beauty, with its majestic mountains, verdant vineyards and the labyrinth of waterways that make up the Marlborough Sounds.

In this nation of tiny islands and indigenous villages, Port Vila is the exception: a bustling port town with hotels, restaurants and markets to delight visitors and cruise ship passengers. The 150-foot-high Mele Cascades waterfall is the ideal place to refresh yourself in the South Pacific heat. For a glimpse of real Vanuatu culture and traditions, travelers say a trip to Ekasup Village is a must.

If it were located anywhere else in the world, Lombok would be on everyone’s bucket list. But because it’s just east of Bali, fewer people have heard of its secluded coves, endless string of cream-coloured beaches, and waterfalls crashing through its impossibly lush foliage. Fine with us, because that means it’s also less crowded. You can spot wild macaques in the trees of Baun Pusak or float with the green and hawksbill turtles around Gili Meno without feeling like there’s a line behind you. This Indonesian island has a high point that Bali can’t match: Mount Rinjani, an active volcano with a massive lake inside its caldera. An early morning hike lets you watch the sun rise over the sea.