The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

Srinigar is a modern waterworld, dominated by Dal Lake and its twisting waterways, tree-lined Nagin Lake, and the Jhelum River. Engulf yourself in local culture by embracing your sea legs and renting one of the wooden boats called shikaras for a daytime or twilight cruise. On land, stroll through the terraced hillsides of the 400-year-old Mughal Gardens, created by Emperor Jehangir for his wife, and shop for indigenous crafts like hand-woven silks and embroidered shawls.

A trip to Hiroshima is best kicked off with a visit to the Hiroshima Peace Memorial Park, which contains a museum, the remnants of buildings destroyed by the 1945 atomic bomb and monuments to the people killed by this nuclear attack. Understanding Hiroshima’s relatively recent devastation is key to fully appreciating its beauty and culture. Visit splendidly rebuilt historic sites like Hiroshima Castle and Shukkei-en Garden, and don’t miss the Itsukushima Shrine on the nearby island of Miyajima.

Regardless of season, it's hard not to succumb to romance as you wander Kyoto's atmospheric streets, gaze at the glimmering Kinkaku-ji Pavilion, enjoy the traditional dances of the geisha or feast at restaurants over the Kamo River. Only Rome has more World Heritage Sites than the former Japanese capital. But happily unlike Rome, Kyoto maintains its calmness and romance even among throngs of summer tourists. (Editor's note: Our list was compiled before Japan's devastating earthquake of March 11, 2011. Kyoto did not sustain major damage, but we encourage all travellers to Japan to monitor travel alerts from their government.)