7-Night Palma de Mallorca to Malaga

Palma de Mallorca, the largest city on the island of Mallorca, is the capital of Spain’s Balearic Islands and a popular destination among Mediterranean cruisers. The sun-kissed island combines a vibrant city centre and shopping areas with a charming old town, known in Spanish as El Casco Antiguo, where many tourist hotspots can be found. With stunning views allied to great beaches, Gothic, Moorish and Renaissance architecture, as well as tasty regional food, Palma ticks all the boxes.

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

The provincial capital of the Valencian Community serves as a gateway to the huge influx of tourists that flock to the Costa Blanca resorts every year. Alicante is popular with holidaymakers who arrive for the warm, Mediterranean climate and seemingly endless golden beaches. However, there is much more to this city than sand and sun. With a picturesque waterfront, a hugely impressive castle, buzzing nightlife and a rich, complex history, Alicante is a fascinating destination all year round.

Cartagena's magnificent city walls and fortresses, now a UNESCO World Heritage Site, enclose a well-restored historic center (the Cuidad Amurallada, or walled city) with plazas, churches, museums, and shops that have made it a lively coastal vacation spot for South Americans and others. New hotels and restaurants make the walled city a desirable place to stay, and the formerly down-at-the-heels Getsemaní neighborhood attracts those seeking a bohemian buzz. The historic center is a small section of Cartagena; many hotels are in the Bocagrande district, an elongated peninsula where high-rise hotels overlook a long, gray-sand beach.When it was founded in 1533 by Spanish conquistador Pedro de Heredia, Cartagena was the only port on the South American mainland. Gold and silver looted from indigenous peoples passed through here en route to Spain and attracted pirates, including Sir Francis Drake, who in 1586 torched 200 buildings. Cartagena's walls protected the city's riches as well as the New World's most important African slave market.

Tangier can trace its origins back to the Phoenicians and ancient Greeks. It was named after Tinge, the mother of Hercules’ son, and its beginnings are embedded in mythology. It was subsequently a Roman province, and after Vandal and Byzantine influences, was occupied by the Arabs with Spain, Portugal, France and England also playing a part in the city’s history. With such a diverse past it is perhaps not surprising that Tangier is such an individual city. Overlooking the Straits of Gibraltar, the city lies on a bay between two promontories. With its old Kasbah, panoramic views, elegant buildings, squares and places of interest, there is much to discover in both the new and old parts of the city.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.