Don your most comfortable shoes for Killarney, where town trails offer history lessons and country walks traverse Ireland's first national park: 26,000 acres of woodlands, sandstone mountains and low-lying lakes. In the town centre, Killarney House and Gardens provide a break for urban explorers. Renowned Muckross House, with its 15th-century abbey ruins and massive yew tree, is just outside the town. If your feet wear out, take in Killarney National Park's legendary scenery from a boat trip from Ross Castle.

Kilkenny is over 400 years old, but it sure doesn’t show its age. Yes, it's an awe-inspiring throng of medieval cathedrals, castles, abbeys and other massive stone buildings, but Kilkenny loves to party. An endless stream of arts festivals celebrating theater, comedy, bluegrass and dance is constantly pumping the city with new life, toe-tapping energy and international flavor.

One of Poland’s most beautiful cities, Gdansk, on the Baltic Sea, has played major roles in history, especially in the 20th-century. It was the 1939 flash point of World War II, and then in 1980, the birthplace of the Solidarnosc labor movement, ushering the end of Communist domination in Eastern Europe. Gdansk’s Old Town, painstakingly reconstructed to its Hanseatic League glory after being leveled in World War II, is a highlight. The 14th-century Town Hall houses the city’s historical museum.

The Pearl of the Mediterranean has an ambiance more in keeping with its neighbours to the north than with those in the Middle East. Site of Pharos lighthouse, one of the Wonders of the World, and of Anthony and Cleopatra’s tempestuous romance, the city was founded by Alexander the Great in 331 BCE. Today, Alexandria offers fascinating insights into its proud Greek past, as well as interesting mosques, the casino strip of the Corniche, some lovely gardens and both modern and traditional hotels. (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.)

Although much of Jacksonville is urban, this sprawling northeastern Florida city also has nature and wildlife reserves, historic residential neighbourhoods and lots of golf courses. Attractions in Jax, as the locals call it, range from art, science and history museums to a brewery tour, from the Jacksonville Landing entertainment complex, along the St John's River, to Bronson Motor Speedway. The city's beaches offer soft sand and warm water - perfect for swimming, surfing and kayaking.

Brazil's former capital is renowned for its African-influenced cuisine, music and architecture. Known as "the Capital of Joy," because of its exuberant week-long Carnaval celebrations, Salvador brims with contemporary music and art amid architecture that has gone untouched since the 17th century.