Portimao, Portugal

With a population of almost 40,000, Portimão in Portugal's Algarve region, is one of the country's largest coastal towns. Its perennially sunny climate, beautiful beaches and historic buildings make it a tourist destination in its own right. The Bio-park Monchique is famous for its abundance of flora and spectacular views. Off shore, fishing and dolphin spotting make for exciting pastimes.

Tangier, Morocco

Situated just across the narrow Strait of Gibraltar from Europe, Tangier has long comprised a hybrid culture that is nearly as European as it is African. Standing atop Cap Spartel, one can gaze down on the place where the Atlantic meets the Mediterranean. The “Hollywood” district where the foreign embassies have traditionally been located reflects the European influence. But ascending the hill above the waterfront, one enters the narrow, winding alleys of the Kasbah, the city’s oldest, most Moroccan section. Down the coast, nearby Tetouan retains a nearly untouched walled medina, with sections originally occupied by Andalusian, Berber and Jewish populations. It is small enough that visitors can explore it without risking becoming lost, making it a perfect choice as a UNESCO World Heritage Site.

At sea

Sete, France

The port town of Sete hugs the tiny Mont St. Clair, and is caught between the Mediterranean and the Bassin de Thau, a salt lake directly behind it. It is crisscrossed by numerous canals which link the lake to the sea, and connected by 12 bridges. Along the quay, renovated buildings provide a multitude of architectural details from the 18th and 19th centuries. The life of the town is found in its squares: Place Leon Blum, with its fountain and Wednesday morning flower market; Place Aristide, with its old fashioned bandstand; and Place de la Republique, with its huge retaining walls and vaulted loggias. Sete retains its historic purpose as a fishing boat haven for North African trade; the old harbor dates from the time of Louis XIV.

Barcelona, Spain

Barcelona, the capital of Catalonia, is said to have been founded by the Phoenicians, and was once the rival of the powerful states of Venice and Genoa for control of the Mediterranean trade. Today, it is Spain's second largest city and has long rivaled, even surpassed Madrid in industry and commerce. The medieval atmosphere of the Gothic Quarter and the elegant boulevards combine to make the city one of Europe's most beautiful. Barcelona's active cultural life and heritage brought forth such greats as the architect Antonio Gaudi, the painter Joan Miro, and Pablo Picasso, who spent his formative years here. Other famous native Catalan artists include cellist Pau Casals, surrealist Salvador Dali, and opera singers Montserrat Caballe and Josep Carreras. Barcelona accomplished a long-cherished goal with the opportunity to host the Olympics in 1992. This big event prompted a massive building program and created a focal point of the world's attention.