Tour begins: 6:00 PM, InterContinental Lisbon. A transfer is included from Lisbon Airport or Santa Apolonia Train Station to the InterContinental Lisbon, located in the heart of the city overlooking the Tagus River. Join us for a welcome reception and dinner tonight at the hotel.

A vision of carefully planned, elegant streets steeped in history, Lisbon's city center welcomes with an 18th-century ambiance that bears witness to its days of glory during the Discovery Age. A guided tour this morning showcases the downtown Baixa area, Praça do Comércio and Parque Eduardo VII, named in honor of the king of England who visited here in 1902, and includes visits to the Maritime Navy Museum; the Discoveries Monument; and Mosteiro dos Jerónimos (outside view only). The monastery, commissioned in 1501 soon after Vasco da Gama's return from his historic voyage around the Cape of Good Hope, was built with "pepper money," profits made from the spice trade. Return to your hotel and spend the remainder of the day at your leisure.

You'll drive to Sintra early this morning for a tour of the eclectic Sintra National Palace. Considered Portugal's best preserved medieval Royal Palace, it was continuously inhabited by Portuguese royalty from roughly the early 15th to late 19th centuries, and is part of the Cultural Landscape of Sintra UNESCO World Heritage Site. Drive to seaside Cascais, where you'll enjoy lunch on your own before heading back to Lisbon to board your Windstar yacht for the start of your cruise; Dinner will be served aboard the ship tonight.

Today, you're free to enjoy all the amenities of Windstar's 5-masted flagship Wind Surf – the world's largest sailing yacht, and a sight to see with her tall sails billowing – fresh from a recent renovation, as you spend an entire day at sea, bound for Cádiz, Spain.

This morning your ship arrives in Cádiz, Spain where you'll disembark for a choice of excursions; one option is a visit to historic Seville, standing on the banks of the Río Guadalquiviris highlighted by a visit to the 15th-century Seville Cathedral – the largest Gothic church in the world – where you'll see Christopher Columbus' tomb. Alternatively, stay in Cadiz for sightseeing in and around the city proper. The rest of the afternoon is at your leisure. Dine aboard ship tonight as we chart a course toward Gibraltar.

Just 2¼ square miles, Gibraltar is a town that is also a British ruled country and has a recorded history that dates from A.D. 711. The massive limestone Rock of Gibraltar rises out of the sea to a height of 1,396 feet and is often referred to as the gateway to the Mediterranean. In Greek mythology, Gibraltar was the northern bastion of the two Pillars of Hercules. Hercules is said to have stood with a foot on each "pillar," pushed them apart, and formed a bridge across the straits. When the Phoenicians ruled here, the town that was called Calpe then, marked the end of the world, the point beyond which no trader should venture. Stay on "the Rock" today as you visit the storied sites of this legendary place, including streets steeped in British traditions. Dine onboard tonight and set sail for Málaga.

The land of dancing Andalucían horses and sherry welcomes you ashore in Málaga and invites you inside a typical manor for a tapas tasting and a private horse show at an Andalucían manor. This afternoon, enjoy a panoramic tour of coastal Málaga highlighted by visions of 14th century Gibralfaro Castle; Plaza Merced; the birthplace of Pablo Picasso, where the painter spent his early years, today the headquarters of the Picasso Foundation, and the ruins of the vast 8th century Alcazaba (Moorish castle) followed by a visit to the famed Picasso Museum. You'll have a few hours to explore Málaga as you wish before returning to your ship.

Your ship arrives in Almeria this morning for a scenic drive to Granada, created to reflect the Moors' vision of paradise on Earth. Explore this wondrous town on a walking tour followed by lunch at a local restaurant. Guitarist Andres Segovia described Granada, nestled in the foothills of the Sierra Nevada, as a "place of dreams." Return to your ship late afternoon and enjoy dinner at leisure onboard.

After Wind Surf arrives in Cartagena early this morning, walk to the city's Roman Forum for a private visit of the 1st-century thermal baths, atrium and a temple dedicated to Isis and Serapys; then enjoy a wine tasting inside the Forum and a demonstration of the art of ham slicing. Set off again aboard Wind Surf around midday, and have more time to experience the onboard pleasures of your Windstar yacht on another full day at sea, bound for Palma de Mallorca.

Disembark this morning in Palma de Mallorca, for a guided walking tour of the beautiful city of Palma, located on an island exceedingly rich in cultural treasures. Visit Gothic-style Bellver Castle as well as the Gothic Cathedral, La Seu, built of golden limestone and standing in a dramatic location near the waterfront; its interior was remodeled by Antoni Gaudí and it's considered to be one of the most breathtaking buildings in all of Spain. This afternoon you have an opportunity to explore more of Palma as you please. Dine at leisure tonight aboard your Windstar ship as you sail to Barcelona.

Disembark ship in Barcelona where you'll spend the next two nights in the capital of Catalonia. In Barcelona, you will find a parade of historical monuments along with outstanding examples of the Modernisme period of art and architecture. Drive to the site of the 1992 Olympic Games on Montjuic, today towering over the harbor with art galleries and museums, an amusement park, nightclubs and a rose-studded open-air theatre.Your discoveries continue with visits to Gaudí's whimsical Parc Güell, a UNESCO World Heritage Site of colorful buildings embellished with glass and ceramic mosaics, sculpted animals and creative furnishings, all set in a 50-acre garden city, and Gaudi's unconventional, unfinished La Sagrada Família, begun by the architect in 1882.

Your day starts with a private visit to the Palau de la Música Catalana, a UNESCO World Heritage Site, that truly is a palace of music. The only concert hall in Europe lit by natural light, it is a Modernisme celebration of tile work, sculpture and stained glass which you will have an opportunity to view without crowds. A choice of sightseeing excursions includes a visit to the medieval quarter of Barri Gòtic, the historic heart of the city, or a walking tour of Passeig de Gràcia that includes a visit inside Gaudí's whimsical Casa Milà (La Pedrera). Settle into your hotel after lunch, ideally located near landmark sites, for time at leisure. Spend the rest of the day as you wish, before joining us tonight for a farewell dinner at an 18th-century Baroque-styled guild house recognized as a National Cultural Heritage Site.

Tour ends: Barcelona. Fly home anytime. A transfer is included to Barcelona International Airport from Majestic Hotel & Spa Barcelona. Allow three hours for flight check-in.