The new cruise port in the grand harbour of Maltese capital Valletta is an impressive introduction to this fascinating Mediterranean island. Late medieval and baroque architecture abound in this UNESCO World Heritage Site with its ancient city walls, many churches and palaces.

Fort St Elmo, created by the Knights of St John and once the most impregnable in the world, houses in its National War Museum the famous George Cross that was awarded to Malta during World War II to mark the bravery of the besieged islanders.

An ancient city with a name to match – it was founded more than 2,200 years ago by Carthaginian leader Hasdrubal – Cartagena is now one of Spains busiest commercial centres. Step ashore here, though, and you are immediately aware of its rich history. In fact, you see it even as you cruise towards the harbour as this is flanked by towering fortresses. Then, in the centre of the old town, you will find the original Carthaginian castle and sections of the old city walls. But Cartagena is also a city which moves with the times hence the new harbourfront development which includes the unique National Museum of Underwater Archaeology. As part of Murcia province, Cartagena cruise port is also an excellent base for visiting the city of Murcia itself and its distinctive Baroque cathedral; the 17th century religious sanctuary of Fuensanta; the Fortress at Lorca Taller del Tiempo; the spa resort of Balneario de Archena; and for touring into the mountainous interior or along the Costa Blanca to Alicante.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that’s now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate

Lanzarote is known for its rugged terrain, volcanic pits and black sand beaches. Indeed, many would say that this easy going island really is out of this world.

Looking for a holiday that combines culture and exploration with comfort and relaxation? Tenerife is a true slice of paradise. Explore its foodie treasures, tranquil sunsets burning with tones of pink, orange and yellow and put your underwater camera to good use. There are countless experiences to be had, yet also peaceful and idyllic with sparkling waters and powder-soft sand.

Visiting the largest of the Canary Islands, our Tenerife cruises bring you close to one of the world’s most dramatic and varied landscapes, ranging from verdant valleys and lush plantations to glorious beaches, vast pinewoods and the volcanic `moonscape’ of Mount Teide National Park. Tenerife’s cruise port Santa Cruz has grown from a fishing village to a splendid city with classy bars and restaurants, varied shops, fine architecture and interesting museums. With our cruises to Tenerife the action begins right outside the port gates, where you will find a caf-lined boulevard leading to the Plaza de Espana, at the heart of the port’s main shopping area. Look out for bargain electrical goods and cut-price CDs, Tenerife’s speciality. Prefer museums and galleries? Try the Museo de Bellas Artes, which contains works by Bruegel, or discover the island’s history, topography, flora and fauna at the Museo de la Naturaleza y El Hombre.