The mighty Nile has been providing Egypt with water for millennia. Deserving of its reputation as the world's largest open-air museum, the Nile River Valley contains thousands of monuments at sites such as Luxor and Aswan. Don't miss the city of temples ar Karnak, the dozens of tombs in the Valley of the Kings, the massive rock temples of Abu Simbel or vast and powerful Luxor Temple. Visitors can float by these astounding sites on a felucca boat or cruise ship or catch a train from Cairo.

Come play in El Gouna where the turquoise Red Sea sparkles. With resorts, spas and an 18-hole golf course, El Gouna lets you unwind under the sun. Book an excursion by land or sea—quad bikes are a popular way for the adventurous to see the desert. By night, trendy bars and the open-air disco welcome you to stay up late. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

The charms of the Czech Republic's second-largest city may not be immediate, but spend a few days in this Moravian town and Brno's vibrant, authentic Czech ambiance will win you over. It's a fine way to experience Czech life without the teeming herds of tourists that visit Prague. Art Nouveau, Empire and Neoclassical buildings stand in the bar- and restaurant-packed old city center. Leafy parks abound. Be sure to get a photo with a local landmark, the suspiciously crocodilian Brno Dragon statue.

Vilnius, the capital of Lithuania, contains one of the largest surviving medieval quarters in Europe. Included on the UNESCO World Heritage List, Old Town contains almost two thousand medieval, gothic, renaissance, and baroque buildings, all centered on the neo-classical cathedral and town hall. Other popular attractions include the KGB Museum, located in a former Soviet prison, and the 13th century Higher Castle, which affords a glorious view of the city center.

A dense urban stopover where Thailand and Malaysia meet, Hat Yai exudes the international energy of a border hub. Though short on sights and historic charm, its shopping centres and floating market provide anything a modern traveller could ask for.

The British colonial city of Ipoh had humble beginnings, but has blossomed into a beautiful cityscape that marries old-world charm with modern amenities. This is a foodie's city, offering endless street stalls and restaurants all eager to serve up a sample of mouthwatering local fare. Walk it all off on a jaunt through breathtaking limestone caves that seem carved by the capable hands of a higher power.