Lisbon, Portugal to Barcelona, Spain

Visit the ornate Belem Tower and Jeronimos Monastery and stroll the narrow, winding streets of the charming Alfama district. Enjoy marvelous old Sintra, a royal country retreat, and Cascais, a beautiful seaside resort. Explore medieval Obidos or make a pilgrimage to Fatima, where the Virgin Mary appeared repeatedly to three shepherd children in 1917.

Breathtaking vistas await throughout this beautiful island. Take a cable car up to Monte for spectacular views of the botanical gardens and the charming town. Drive along the coast to a village where Winston Churchill painted seascapes or out to the stunning cliffs of Cabo Girão and enjoy a visit to a quaint fishing village.

Volcanic in origin, Tenerife is the largest of the Canary Islands. While in port, you'll notice the Auditorium of Tenerife, an amazing, organic structure that instantly became an icon when completed in 2003. Another modern landmark is the Oscar Domínguez Institute, a contemporary art gallery named after the 20th century surrealist. For a respite from the urban environment, visit the Palmetum, a botanical garden with more than 400 species of palms.

Soft breezes caress this small volcanic island just 79 miles off the west coast of Africa. A land of contrasts: you can explore some of the world's most spectacular caves in the morning and relax on a white sand beach in the afternoon.

Agadir is the capital of the Agadir Ida-U-Tanan Prefecture and of the Souss-Massa economic region. The majority of its inhabitants speak Amazigh language, one of the two official languages of Morocco. It was the locale for the Agadir Crisis of 1911 between France and Germany that presaged the First World War.

Stroll through the narrow streets of the old medina and visit the spice market. Admire the stunning and enormous Hassan II Mosque built beside the sea. Or journey inland to Rabat and Meknes, two fascinating old cities of kasbahs, souks and Moroccan tradition. Shopping: Take home a flowing caftan, some sandals, Berber jewelry, interesting hammered tin items, leather goods and rugs. Dining: Couscous, spicy lamb dishes and tea are a Moroccan treat.

Explore the Mendoubia Gardens, which contain a fascinating banyan tree that is more than 800 years old. Or experience a more traditional Morocco in Tetouan, a mountain city of grace and culture and the location of the beautiful white royal palace. The Caves of Hercules are nine miles west of Tangier in the Cap Spartel area; it is a place of great beauty and archaeological significance.

Spend a day in Granada seeing the magnificent Alhambra and Generalife Gardens, last stronghold of the Moors, or venture into the mountains to the picturesque Mijas, one of Andalusia's dazzling "white" towns. Explore delightful Málaga, its Alcazaba, Roman theater and beautiful cathedral, or discover the charming resorts of Marbella and Puerto Banus along the famed Costa del Sol.

Visit the magnificent Gothic cathedral and the amazing La Sagrada Familia, Antoni Gaudí's unfinished masterpiece. Enjoy the lovely Montjuic Gardens, Gaudí's other fabulous structures, the charming squares of the old Gothic Quarter and the Ramblas, Barcelona's famed downtown promenade. Or visit beautiful Montserrat and its monastery in a breathtaking setting high in the mountains.