Malaga to Barcelona Following the footsteps of three wondrous Spanish artists : Gaudi, Dali, and Picasso (port-to-port package)

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.

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

One of the best ways to arrive in Catalonia is by sea, especially via the Costa Brava. This coastline, also known as the Rugged or Wild Coast, stretches from Blanes to the French border. Its name aptly refers to the steep cliff of ancient twisted rocks, which runs its entire length and is bounded inland by the Catalan mountain ranges. The intensity of the coast’s colour, the ruggedness of the rocks and the scent of the plants all combine to add to its attraction. The history of this region is long and varied. Traces can be found of the advanced culture of the Iberians, Greeks, Romans, Visigoths and Arabs. With Wilfred I and the independence of Catalan countries, the Catalan dynasty was born. Later, in 1479, Catalonia became a part of unified Spain following the marriage of Isabel, Queen of Castile, and Fernando, King of Aragon. The port of Palamos, some 36 miles northeast of Barcelona, has been in existence for nearly 700 years thanks to its location on one of the deepest natural bays in the western Mediterranean. The town itself is the southernmost of a series of resorts popular with sun worshippers. For the most part, Palamos has managed to retain some of the charm of a fishing village. The port also serves as a gateway to such inland locations as Girona, the capital of the province. Art lovers may want to visit Figueras, famous for its bizarre Teatre-Museu Dali, the foremost of a series of sites associated with the eccentric surrealist artist, Salvador Dali. If you choose to stay in Palamos, you can enjoy the pleasant atmosphere of the town or spend some time at a nearby beach. The town has a long seagoing tradition and busy harbour. The fish auction, prompted by the arrival of the fishing boats, is a spectacle worth seeing. The Fishing Museum illustrates the history and the life of the families who live off the sea.

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.