Bordering both Austria and Hungary and couched between the Danube and the Little Carpathian Mountains, Bratislava is a picturesque city whose natural surroundings are rivaled only by its own historic architecture. Dating back centuries, the Old Town is home to numerous historic churches, castles, galleries and museums, including the Museum of Jewish Culture and Bratislava City Museum. The surviving fortifications at Michael's Gate provide a glimpse into the medieval history of the city.

Staré Mesto, the Old Town of Slovakia's capital, whisks visitors back a few centuries as they wander through cobbled streets, admire the Baroque architecture, enjoy summer and Christmas concerts at Old Town Hall and while away time at cafés and restaurants. Venture beyond for more sites, including the 15th-century hrad (castle) with its treasury and museums of history and music, the Slovak National Theatre and the Slovak Philharmonic Orchestra, and the Slovak National Gallery, housed in an 18th-century palace.

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.

If you currently think your neighbourhood coffee shop is nice, you might want to stay out of Vienna’s coffeehouses. After you’ve gotten used to these palatial, yet welcoming cafes—and their delicious coffee and Sacher torte—your local café will pale in comparison. Between coffee breaks, visitors can explore Vienna’s Schonbrunn Palace and Imperial Palace. And if you have a chance, catch a performance at the State Opera House—it’s not to be missed.

travellers generally come to Bilbao to see the Guggenheim—some for the art inside, but many for the amazing building itself. The Fine Arts Museum and the Basque Museum may not have been designed by Frank Gehry, but are worth a visit, and you can catch international opera stars at the Palacio Euskalduna.

Plan to cross many bridges when in Cork. Ireland's third-largest city began life as an island and now spans both banks of the River Lee, with watery channels running beneath some of its main thoroughfares. The best way to experience this hilly southern seaport is on foot, following the signposted walking tour past St. Finn Barre's Cathedral and the riverside quadrangle of University College up the hill to red and white Shandon Church. Along the way, you'll meet plenty of the city's talkative residents.

With its prime vantage point atop multi-hued cliffs in Portugal's southern Algarve region, it's easy to imagine Albufeira's eighth- century Arab occupants calling the city "Castle of the Sea." Brightly painted fishing boats, stunningly white houses with Moorish flair and remnants of its old fortress provide echoes of earlier days, while lively nightlife accentuates its modern resort charms. Spend time sunbathing on the more than 20 diverse beaches that hug the coast or venture inland, where almond trees blossom and local handicrafts are abundant.