Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

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.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbour. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.

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

Located on the southwest coast of the island of Cyprus, Paphos (Pafos) boasts a temperate climate and one of the healthiest lifestyles in the Mediterranean. Paphos (Pafos) is ideal for basking in the sunshine all year round, and experience the hospitality of its people wherever you go. Plunge into the sparkling warm waters of the Mediterranean in summer, or venture out on a splendid nature trail and observe fields blanketed in wildflowers in the spring; visit ancient and historical landmarks in autumn, and keep fit with a plethora of outdoor activities in winter. Whichever way you look at it, Paphos (Pafos) is a year-round destination with many reasons to visit. The Pafos (Paphos) Region caters for all types of travellers in search of something unique, while revealing in the culture and local traditions. It offers the most idyllic and romantic settings to commemorate your love, or create lifetime memories for the whole family!

You view great wine as the essence of a good holiday. Your travel companion, however, is a beer aficionado. Will it be Paris or Munich? Stop arguing and go to Strasbourg, where you can have the best of French and German cuisine, including the booze. The entire central island is a World Heritage Site. Don’t miss the 12th-century cathedral or the storybook "la Petite France" neighbourhood.