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 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.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Go from the 13th century to the 21st in one day in Naha. Its ancient Ryukyu Kingdom centrepiece, Shuri Castle, has been restored and is the city's top tourist attraction. Meanwhile, on Kokusai-dori (International Boulevard), the pace never lets up as locals and tourists hop from restaurants to bars to nightclubs.

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.

Nicknamed "Little Kyoto," Kanazawa's rich history and culture ranges from geisha districts to a 16th-century castle. Locals here enjoy the good life away from big-city buzz, whether they’re picking up fresh seafood at Omicho Market or strolling Kenroku-en Garden’s manicured paths.