Breathe deep in Genting Highlands where, unlike nearby Kuala Lumpur, the air is fresh and clean. Aside from its resort life, visitors flock to hill station to enjoy cooler temperatures, mountain scenery, strawberry farms, and a relatively undisturbed, natural rain forest.

Udaipur, known as the Venice of the East, boasts several sparkling lakes against a backdrop of the Aravail hills. Jag Niwas and Jag Mandir, islands in Fateh Sagar Lake, are the site of Udaipur Solar Observatory and Nehru Garden. Famous palaces include the magical Lake Palace, now a luxurious five-star hotel, and the massive City Palace on Pichola’s east bank, featuring epic courtyards and stunning paintings.

History may overshadow Nagasaki in foreigners' minds, but pay a visit, and you'll find a thriving, easy-going, and welcoming city. Set around a picturesque harbour, Nagasaki also has a surprisingly cosmopolitan flavour, a legacy of the Dutch, Chinese, and British communities that have left their mark.

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.

Mombasa, with a population of 900,000, is no sleepy seaside village. Its beachfront hotels appeal to travellers in search of sun, sand and surf, while its Arab, Indian and colonial European heritage makes for a wide variety of sights to see. Can't find a taxi? Travel by tuk-tuk, a three-wheeled auto rickshaw.

Long fought over by warring empires, the city of Yerevan survived centuries of foreign occupation, finally becoming independent with the fall of the Soviet Union. This capital city, a center of Armenian culture, has celebrated its freedom with a flurry of construction and a growing population. Despite this push forward, history survives in Yerevan - The Institute of Ancient Manuscripts houses books dating back to the 9th century, and the ruins of the Erebuni Fortress, built in 782 BC, still stand.