One of Europe's most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona's passionate ambiance at a flamenco show.

Spend a glorious day in the Provençal countryside; see magnificent Carcassonne with its towers, turrets, half-timbered houses and superb nave of the 11th century Basilica de Saint-Nazaire, beautiful hilltop Les Baux or Arles, where Van Gogh found so much inspiration. Or explore fortified Aigues Mortes in the heart of the Petite Camargue surrounded by ponds, marshes and saltpans.

Explore bustling Toulon with naval ships, yachts, and colorful fishing boats. Ride the cable car to Mount Faron for sweeping views of Toulon and its turquoise harbor. Learn its maritime history at the Musée de la Marine and the Allied landing at the Musée Mémorial du Débarquement. Wander Old Town's markets, fountains, cathedral, cafés, and boutiques. Shop for designer fashions, jewelry, perfumes, and Provençal gifts like herbs de Provence, lavender, olive oil, and ceramics.

Mallorca, also known as Majorca, is a wind-swept island with steep jagged cliffs and olive groves more than a thousand years old. Mallorca is an island of contrasts. To the south is a busy tourist area with hotels, bars, restaurants, shopping and dazzling night life. To the north are rocky valleys, sleepy villages shrouded in bougainvillea, and breathtaking views. Palma is dominated by the breathtaking Gothic Cathedral, located high above the waterfront on the site of a former mosque.

Cartagena is a Spanish Mediterranean city with more than 2,500 years of history. Each corner, street and square offers travelers monumental examples of its splendorous historical past. The origins of the city are shown at the Punic Wall, which marks the foundation of the city by the Carthaginians in 227 BC. Cartagena has been the capital of the Spanish Navy's Maritime Department of the Mediterranean since the arrival of the Spanish Bourbons in the eighteenth century.

Málaga, on Spain's Costa del Sol, is the region's capital and a popular holiday base. It is Picasso's birthplace, and his works are displayed in the Museo Picasso in the Palacio de Buenavista. Visitors can also sample sweet Málaga dessert wines from nearby hillside vineyards. The city is a pleasant place to explore and a common starting point for trips to Granada and the Alhambra in the Sierra Nevada foothills.

Explore the Mendoubia Gardens which contain a fascinating banyan tree that is more than 800 years old. The Caves of Hercules are 9 miles west of Tangier in the Cap Spartel area; it is a place of great beauty and archeological significance.

Casablanca is Morocco's largest city and industrial center. Its renaissance came with the French protectorate under its first resident general, Lyautey. It was largely his ideas on public works and the layout of the new city which gave Casablanca its wide boulevards, public parks and fountains, and imposing Moresque civic buildings.

Cádiz, Andalusia's famed capital, has been beautifully restored. Palm trees, elegant squares, flower-filled parks, red-tile rooftops, and lively markets give the port a charming feel. Its old town sits on the peninsula tip, full of lively plazas, while the new town is an elegant modern city with excellent beaches. Cádiz is also a good base for a day trip to Seville, home to the Alcazar, Seville Cathedral, and the Giralda Tower.

Portimão offers a relaxing beach getaway framed by golden sands and impressive cliffs. History and architecture lovers can visit the medieval Castle of Alvor and the 14th-century Igreja da Nossa Senhora da Conceição, restored after a devastating earthquake with a walnut-wood altar and azulejo religious scenes. Nature brings cultivated fields, pine-covered slopes, and wildflowers. Take home traditional lace, ceramics, leather goods, and baskets.

Lisbon, said to have been founded by Ulysses as Olisipo, is one of Europe's most fascinating cities. A devastating 1755 earthquake destroyed much of it, and the Baixa was rebuilt in neo-classical style, now the city's heart. Overlooking the Tagus, the "City of Explorers" offers districts like Alfama, with Moorish lanes, and Bairro Alto, where you can hear Fado. Nearby are the palaces of Queluz and Sintra.