Nepal's capital is situated in a valley full of historic sites, ancient temples and shrines, golden pagodas and fascinating villages. Hotels, bars and restaurants cater to all budgets. Shops offer handicrafts, carpets and Nepali paper prints. Bus services, taxis and bicycles open up the city. Trek to see the Monkey Temple, the valley's oldest and most sacred shrine. Mingle with locals and animals amid Durbar Square's monuments and temples, or join mountain trekkers in the bustling Thamel District.

Probably best known for its eponymous beer, Sapporo—the capital of Hokkaido, Japan’s northernmost island—has maintained the youthful and open atmosphere of the 1972 Olympic Winter Games, drawing international visitors for its annual Snow Festival and its world-famous ramen. Those seeking out the full diversity of Japanese cuisine will want to visit: a city with a ramen-inspired theme park is one that embraces and pampers foodies.

The Seychelles largest and main island, Mahe is home to the capital of Victoria and about 70,000 people (almost 90% of the nation's total). Still, the island retains its idyllic beauty, with 3,000-foot mountains and scores of gorgeous beaches. Many plants, including the so-called Jellyfish Tree and several rare orchids, are unique to Mahe's shores. The Seychelles Natural History Museum, the Botanical Gardens and the Codevar Craft Centre, all in Victoria, are not to be missed.