Since its 1147 conquest from the Moors, Lisbon, Portugal's capital, boasts over 20 centuries of history. Nestled along the right bank of the Tagus, its downtown, the Baixa, centers around the 18th-century Rossio district. The Alfama, one of the city's oldest quarters, preserves much of its original layout, having largely withstood the 1755 earthquake.

Portimao, the largest city in the western Algarve, was once a hub for sardine fishing and processing. It is an excellent base for exploring the region, with Lagos and Silves among the top destinations. Lagos played a pivotal role in Portugal's 14th-century Age of Exploration, while Silves, the Algarve's former capital, boasts historical landmarks reflecting its rich past.

Cadiz called "the cup of silver,'' is almost African in appearance; its streets are lined with palm trees, and its churches are topped with dome-like cupolas. Take advantage of the optional tours to Seville, the irresistible capital and cultural center of Andalusia, which has a colorful and festive lifestyle.

Gibraltar is a British Overseas Territory and headland on Spain's south coast. It's dominated by the Rock of Gibraltar, a 426m-high limestone ridge. The Cable Car is one of the ways to the Top of the Rock and a must-see attraction for all visitors to Gibraltar. The view is spectacular; you can see the famous monkeys in Gibraltar. A lesser-known wildlife attraction is the dolphins leaping in the sparkling waters of Gibraltar Bay. Whole families of dolphins visit the bay, and the chances of seeing them are good.

Located on the Costa del Sol of southeast Spain, Puerto Banus is a beautiful Mediterranean playground of white-washed buildings and a marina filled with yachts. The marina was developed in 1970 and, over the past four decades, has become adored by jet-setters around the globe for its beauty and simplicity. Famous for its prominent visitors, nightlife, and luxury boutiques, this "Jewel of the Costa del Sol" is the place to see and be seen.

Malaga's fortress palace of the Alcazaba and the Castillo de Gibralfaro are splendid examples of Moorish architecture. But it is in Granada that you can see the most romantic and magnificent expression of the Arabesque style in the glorious Alhambra Palace.

Each Star Clippers ship offers a traditional and elegant way to see the world. Feel the wind fill the sails and gently carry you from one gorgeous destination to the next. During your time on board, you can choose to relax on a sun lounger or cool off in one of the pools on the top deck, while more adventurous passengers may enjoy the opportunity to climb the rigging or even have a go at steering the ship. Alternatively, you can wander the interior areas of the ship and discover relaxing lounges, a revitalizing spa (Royal Clipper only), and a peaceful library.

Valencia, Spain, is a vibrant coastal city celebrated for its rich history and beautiful sandy beaches. As the birthplace of paella, it's a must-visit destination for food enthusiasts. Valencia's historic center has charming architecture, from medieval landmarks to bustling markets.

Towering over the harbor, Palma's enormous Gothic Cathedral is a powerful symbol of the religious fervor that gripped all of Spain shortly after the defeat of the Moors. Built by Jaume I, its vast open nave, and soaring Gothic columns have been added over the centuries. Behind the Cathedral, a maze of twisting streets leads to designer boutiques and open-air markets.

Gracious Georgian buildings that climb the steep hills backing the Moll Ponent. Mahon's heritage also includes the invention of mayonnaise and the first gin distillation from juniper berries.

Ajaccio, the capital of Corsica, is situated on the island's west coast and is a bustling port city with a relaxed atmosphere. It is known for its charming cobbled streets, relaxed Mediterranean atmosphere, and rich cultural heritage as the birthplace of Napoleon Bonaparte. Ajaccio offers a unique experience that combines history, nature, and gastronomy.

Napoleon once said that he could recognize his native island blindfolded, thanks to the wonderful scent of the maquis. When you arrive in Corsica by sea, that's the first thing you notice. The second is the wild, mountainous landscape, and when you see a medieval citadel overlooking a marina, you know you've arrived in Calvi!

Disembark after breakfast and continue your independent trip back home.