While many visitors come for the beaches, arts celebrations and fiestas, San Sebastian-Donostia is serious about its food and drink. The Old Quarter’s narrow, winding streets are full of bars and restaurants, and in the modern city, sidewalk cafes are all around. The city specialises in seafood. Just make sure you know not to expect dinner at 6 or 7 p.m.—that’s much too early in Spain. Instead, tide yourself over with tapas, and enjoy eating and drinking late into the night.

More than just a stage for the annual “Running of the Bulls” festival, Pamplona offers a rich taste of Spain’s northern Navarre region. Medieval walls surround a walkable old town, where Basque-style tapas bars rub shoulders with Gothic cathedrals and abundant green spaces.

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.

Situated at the feet of the western Pyrenees near the French border, Spain's Basque Country comprises three provinces: Guipúzcoa and the popular beachfront capital of Donostia-San Sebastian; Vizcaya, where capital Bilbao houses the jaw-dropping Gehry-designed Guggenheim Museum; and Alava, whose capital Vitoria-Gasteiz teems with medieval architecture. Running with the bulls at Pamplona and drinking rioja from area wineries add to the region's exotic romanticism. Travel in early summer and fall to dodge the madding crowds.

Stroll Las Ramblas and enjoy Barcelona's unique blend of Catalan culture, distinctive architecture, lively nightlife and trendy, stylish hotels. You'll find Europe's best-preserved Gothic Quarter here, as well as amazing architectural works by Gaudi. La Sagrada Familia, considered Gaudi's masterpiece, is still under construction (your entrance fee helps to fund the project). Feel like a picnic? Look no further than the rambunctious La Boqueria market, where you can stock up on local delicacies.

Nice has a cosmpolitan Riviera vibe, and you'll enjoy exploring its fashionable boutiques and restaurants and sunning yourself on its popular beaches. (Just don't expect soft sand—these beaches have pebbles.) Walk up to Castle Hill for a beautiful view of the city, the Bay of Angels and of course, the bright blue water that gave the Cote d'Azur its name.

There are 2,000 years of history in Cologne, and visitors here will find everything from Roman towers to Gothic churches to fine examples of modern architecture. Cologne has a variety of museums, too—check out the Museum of Applied Art, the Museum Ludwig and, if you have a sweet tooth, the Chocolate Museum. Be forewarned, though—the gift shop at the latter will utterly ruin your diet.

Acclaimed for their medical benefits since 1522, 200 spa houses had sprung up in this picturesque valley by the end of the 16th century. Its curative springs have won fame as the answer to a slew of metabolic and gastric difficulties. Today’s treatments range from aquatherapy to drinking the mineral-rich water.

Romance seems to waft through the air on Capri, accompanied by the scent of lemon blossoms and fresh sea air. Leave the car on the mainland and join the masses who use water transport to flock to this dramatic Italian isle in the Bay of Naples. The luminescence of the Blue Grotto, the striking Faraglioni rocks and Palazzo al Mare add to the magical spell. Snorkel from Marina Piccola beach on the island's south side, believed to be the spot where Odysseus nearly succumbed to the Sirens' song.

Powerful coastal sunshine keeps beaches bustling year-round in Joao Pessoa, and brightly-painted art nouveau architecture hints at the city’s creative tradition. Art is front-and-centre in daily life here, with local studios crafting everything from pottery to crochet.

Travelers come to this small island north of mainland Cuba to bask in the sun, swim in sparkling blue water, and be pampered at an all-inclusive resort. To explore Cuban culture, you’ll need to go farther afield (this is a planned resort development; employees are bused in), but if you’re simply looking for a stress-free tropical break, Cayo Santa Maria might be perfect for you.

Key Largo's spectacular Sandspur and Caloosa Beaches are a part of protected area Bahia Honda. This divine duo of sandy beaches, with their coconut palms and year-round warm waters, offer marvellous swimming, snorkelling and kayaking in their calm waters. Sandspur is especially popular with families.