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.

Palma de Mallorca is located on the southern end of the beautiful island of Mallorca, a large island located off the coast of Spain. Palma de Mallorca is the capital city of the Balearic Islands, which are an autonomous community of Spain. Bordered by the Bay of Palma, cruises to Palma de Mallorca provide a picturesque setting to explore historic sites and natural wonders. A Mediterranean cruise itinerary that has a Palma de Mallorca cruise port of call will drop you off in a gorgeous city with a long history. That history plus Palma de Mallorca’s island location in the middle of the Mediterranean Sea means cruisers to Palma de Mallorca can find a variety of things to do while in port.

Britons love cruising to ‘home from home’ Mediterranean cruise port Gibraltar – and not just because it has some excellent pubs and tax free shops (good buys include glassware, china, leather goods, alcohol, perfume, silk and cashmere garments). Gibraltar also offers wonderful views of the Bay of Gibraltar and the Moroccan mountains from the Rock Restaurant, served by cable car from the Grand Parade. Birdwatchers can spot more than 230 species and there are clearly marked nature trails you can follow to discover the country’s flora and fauna. The most famous ‘fauna’ of course, are Gibraltar’s Barbary apes – get off the cable car at the halfway station to see these, then proceed to the top and hire an audio tape charting the Rock’s fascinating history. Alternatively spend a day at the beach – Catalan Bay is the prettiest, with its colourful fishing boats and excellent seafood restaurants.

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.