Nelson’s thriving arts and music scene has helped to establish it as a destination for free spirits and art-lovers. Festivals, studios, galleries, craft markets… Every cranny of this South Island city seems to buzz with artistic energy. Lord of the Rings fans will flip for the Jens Hansen workshop in Trafalgar Square—Hansen is the goldsmith who designed the “precious” guarded by Frodo in the LOTR films.

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.

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.

Sun-drenched and built for fun, Australia's Gold Coast hugs Queensland's southeast coastline with beaches, shimmering high rises, and epic surf breaks. Though it's hedonistic at heart, there's also plenty of opportunities for adventure and family-friendly attractions beyond its well-known party scene.

The jewel of the Mariana Islands, Guam is a vivid tourist destination that offers peaceful white-sand beaches and fascinating dive sites. Entwine yourself with your paramour at Two Lovers Point or immerse yourself in local traditions at the Guam Beach and Culture Park. The caverns and coral reefs of the Piti Bomb Holes Reserve are the perfect places to get acquainted with native sea life. Dance off your day at one of Tumon’s lively dance clubs, or take in an exhilarating production at the SandCastle entertainment complex.