On the northeast coast of Spain, overlooking the Mediterranean, Barcelona is a vibrant port city, packed with centuries of iconic art and architecture—Gaudí and Picasso both called it home—and lined with sunny white-sand beaches. Explore the Catalan capital's tourist attractions and historic neighborhoods, Modernisme and world-renowned art museums, galleries and local crafts shops—some of which are centuries old and stock traditional Catalan wares. After you see the sights, there are lively tapas bars around every corner where you can stop for a drink, a café amb llet (Catalan for espresso with steamed milk) or a snack, no matter the hour. Green spaces for picnics, long walks and respite from the hustle and bustle are scattered throughout Barcelona's attractions: There's Gaudí's mosaic-decorated park, a neoclassical maze at the Laberint d'Horta, as well as plenty of high places (mountains, monuments and edifices) where sightseeing visitors can take in the view. A short trip from Barce…

Fresh sea breezes, mountain backdrops and vibrant locals have made this magical city a must-see for both international tourists and residents of Spain alike. It's easy to slip into the local rhythm. Spend your day exploring everything from the Old Town and Santa Bárbara Castle to the trendiest of Spanish stores. Promenade down the marble Explanada de España, an iconic and bustling boulevard dotted with palm trees. Enjoy a proper Spanish lunch that spans several courses and hours, prepared by some of the best chefs in the country. Take advantage of the proximity to the sea to dine on the freshest seafood, or try one of Alicante's many traditional rice dishes. And don’t forget to sample the outstanding regional wines, which are also very tasty souvenirs. Even just a day here will open your eyes to the natural beauty and subtle charms that make proud and elegant Alicante a gem of the Costa Blanca.

Stroll Tunis' spirited medina where close-packed souks offer silver, perfumes, spices, carpets and other treasures at fire sale prices. Sharpen your haggling skills here—it's anticipated! At the edge of the Sahara, the Phoenician city at Carthage now lies in windswept ruins, but once was the glorious rival of Rome.

Thick sandstone walls fortify Valletta, holding within its stone streets and glorious architecture. It fees like a travesty, walking over the detailed inlaid marble floors of the the cathedrals, but they are there to be seen and appreciated. The Silent City is Mdina, on the far side of the island, where no cars are permitted to disrupt the serene streets. Keep an eye out for the legendary, aged yellow buses of Malta which appear to be on their last legs, but are in fact a revered and flawlessly maintained piece of Maltese heritage.

The port of Souda on the Aegean Sea is home to a Greek and NATO naval base and is located six kilometers (three miles) from Chania—the second-largest city on Crete, which itself is the largest of the Greek Islands. Once you’re in Chania, set your compass for the historic waterfront with its famous Venetian Harbor dating to the 14th century. Walk along the breakwater to the restored 500-year-old lighthouse for views that are particularly photogenic from late afternoon until sunset. The atmospheric tangle of streets that is Old Town is easily explored on foot, and you can stop at one of the many outdoor cafés for a bouyatsa (custard pastry) or a glass of Cretan red wine.Soúda can also be a jumping-off point for a visit to Rethymnon, located about 54 kilometers (33 miles) to the east. Shaped by centuries of invasion, namely by the Venetians and Turks, its Fortezza was built by the Venetians in the late 16th century and captured by the Ottomans in 1646. The Old Town has the same kind of a…

No modern metropolis is more steeped in myth than Athens, Greece. From the gritty port of Piraeus—gateway to Greece’s fabled isles—to the Parthenon—eternal symbol of Western civilization—Athens has attracted adventurers and classicists for centuries. This heritage is still very much alive for modern visitors sightseeing in Athens: ancient stadiums and temples dwell alongside apartment blocks, modern performances are staged in the marble amphitheaters where Greek drama was born and millennia-old monuments are scattered in the archaeological park that circles the Acropolis. One of the world’s oldest maritime powers, Athens is blessed with a balmy climate and stunning coastline. The seaside suburbs of Athens are scalloped with sandy beaches, fancy yacht clubs and glamorous beach bars. While the Athenian lifestyle is known for late-night dinners and dancing until dawn, the city shines brightly by day in the bustling markets, lively cafés and fascinating museums that illuminate Greece's pa…