Surpassed only by Manila in size, the Philippines’ second city combines colonial architecture and mountainous surrounds with a burgeoning cultural and culinary scene. As the gateway to both Bohol and Cebu Island, Cebu City impresses with chic rooftop bars and intriguing museums.

One of the largest towns and most visitors’ first stop on Fiji, Nadi is a culturally diverse city of 30,000. Nadi Beach is a wide strand, perfect for lazing in the sun and watching sunsets. Nearby Natadola Beach is Fiji’s most spectacular and is popular for swimming and body surfing. Other paces to visit in Nadi include Sri Siva Subramaniya, the largest Hindu temple in the Southern hemisphere, the Sleeping Giant orchid gardens and Waqadra Botanical Gardens.

Located in the northern part of the country, high above sea level, Ulan Bator is the coldest capital city in the world. The cultural and business center of Mongolia, and a hub connecting the Trans-Siberian Railway with the Chinese rail system, Ulan Bator has become a thriving urban center in one of the most remote locations in the world. Visit the Tibetan-style Gandan Monastery, one of the few buildings in Ulan Bator to predate WWII and one of the few monasteries to survive the Soviet purge.

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

Mumbai (formerly known as Bombay), India, is famous for its chaotic streets. For bargains and people-watching, outdoor bazaars top the list of attractions. Popular waterfront destinations are Marine Drive, where visitors go to watch the sun set over the Arabian Sea, and the carnival-like Juhu Beach. More sightseeing options are the Gandhi Museum, in the leader's former home, and the cave temples of Elephanta Island. For tranquillity, Mumbai has many religious sites, lakes and parks.