Noumea, on the island of Grand Terre, is the capital of the French territory of New Caledonia. The peaceful port city has a diverse population and colourful European architecture, reflecting its colonial history. Having served as the headquarters of the US Army during WWII, the tropical shrubbery of Ouen Toro Mount is now under the protection of abandoned Naval guns. The Michel Corbasson Zoological and Forest Park offers visitors shaded walks amongst rare birds and views out over the lagoon.

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.

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.

The beauty and rich history of George Town keeps tourists flocking all year round. George Town offers views of the famous Cheong Fatt Tze Mansion, Kapitan Keling Mosque and many of the capital's golden crowned Buddhist temples.  With museums showcasing the country's rich-historical treasures, restaurants that offer classic Malaysian cuisine and dozens of shopping malls, there's guaranteed to be something for everyone to see.

You can eat very well—and very cheaply—in Taipei. The restaurants may not look posh, but the quality of the food is superlative. And there’s a huge variety of restaurants—in addition to local Taiwanese specialties, you’ll find regional cuisines from all over China, as well as great Indian, Japanese and even Italian options. Just make sure to leave some room for snacks—street-vendor food here is addictive.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

Jeju is a hot tourist spot, booming with unique attractions. Romantic sunrises and sunsets, mild climate and beautiful sandy beaches make Jeju a popular honeymoon destination. Adventurers can hike to Baeknok Lake at the top of Mount Halla, South Korea’s highest peak. Keep an eye out for the “haenyeo,” female divers gathering fresh seafood, and the iconic “grandfather statues” displayed outside of many restaurants.