Canary Islands with The Fleet Fiesta

Southampton offers fast and efficient check-in areas, spacious departure lounges with seating areas, café-bars and smart washrooms. If you wish to travel by car and park for the duration of your cruise, you can pay for and reserve parking in advance directly with the relevant company. Alternatively, if being dropped off or collected by taxi or private car, they can drive right up alongside the terminal building.

Dominated by ‘the Rock', a towering 1, 396 ft sentinel that guards the Straits, the Arabs' Gebel el Tarik or Tarik's Rock is today simply ‘Gib'. Resolutely British for nearly 300 years, its unique setting unites the oddly familiar - from the helmeted policemen to Marks & Spencer - with an extrovert Mediterranean mood. Test the shops and pubs in Main Street and Irish Town, take a cable-car ride to enjoy the grandstand views to a nearby Africa, and of course make a call on those Barbary apes!

Arrecife is the gateway to the island of Lanzarote, whose desolate yet dramatic lunar-like landscapes and coal-black sand beaches were shaped by 18th century volcanic eruptions. Ride by camel to the still hissing rocks of the great ‘Fire Mountains' in Timanfaya National Park – then cool down with a glass or two of wine and delicious paella in a local seafront restaurant!

Sophisticated Santa Cruz - Tenerife's capital - is built around boulevards and wide avenues that link elegant squares and parks. Well-preserved buildings feature in the old town, including the colonial Church of the Immaculate Conception and the 18th century Palacio de Carta, which has impressive Baroque and neoclassical features. Recently redesigned by the architects Herzog & de Meuron, the city’s largest square, Plaza de España, is a pleasant spot to lose a few hours. Lively beaches such as Playa de Las Americas are within easy reach of Santa Cruz too. Away from the capital, many of Tenerife's highlights await on tours, including the exotic Botanical Gardens or the mystical lava stone Pyramids of Guimar. Exploring the volcanic El Teide National Park to marvel at majestic Mount Teide, or even climb Spain's highest peak, is an unmissable experience.

With its feel of mainland-Spain, spiced up with an eclectic mix of Asian and African cultures, Las Palmas is one of the Canary Island's most popular destinations, attracting sun-seekers who come to relax on its golden-sand beaches and soak up the gorgeous, year-round climate of Gran Canaria. Founded over 500 years ago, Las Palmas is the largest city in the Canary Islands, and has three gorgeous beaches, including Playa de las Canteras, regarded as one of the world's best beaches, to enjoy. Vegueta, the oldest quarter, is both atmospheric and fashionable, with extensive historical architecture plus a fine selection of boutiques and smart bars. At its centre stand the twin towers of Santa Ana Cathedral; started in 1500 but still unfinished, the cathedral has a unique mix of Renaissance, Gothic and Neoclassical styles in its construction. In Plaza Santa Ana, bronze statues of dogs – the Romans named the islands after legendary canines – stand guard over the 17th-century Palacio Regental,…

La Palma’s small, yet pretty capital city - is one of the Canary Island’s true gems. Boasting colonial-style architecture, a swathe of charming beaches, restaurants and bars, Santa Cruz is typically Canarian and has something for everyone. Conquered by the King of Castile in the 15th century, Santa Cruz de La Palma was a key trading post between Spain and the Americas, and the city’s fascinating history can be explored in the historic quarter – one of Spain’s Historic-Artistic sites. The Naval Museum is a replica of Christopher Columbus's 15th-century Santa Maria sailing ship. Stunning palaces and sumptuous merchants’ houses butt up against the grand town hall, built during the reign of Phillip II. Religious buildings include the Renaissance-style Church of El Salvador, with a tower of volcanic stone, and the Church of Santo Domingo, which houses a superb collection of Flemish paintings.Show less The compact city centre is incredibly picturesque, and the newly redeveloped beach and pr…

The picturesque whitewashed capital of this mountainous Portuguese island, 350 miles off the coast of Africa, has a timeless charm, delightfully enhanced by a benign climate that fills this ‘floating garden' with the year round colours and perfumes of subtropical flowers and fruit. Much painted by Sir Winston Churchill, Madeira has been offering the British visitor a warm welcome for three centuries, its famous wine the perfect aid to total relaxation!

You'll find that Portugal's second city, set picturesquely on the banks of the River Douro, has some unexpected and long-established links with Britain, not least because of it's role as the home of Portugal's port wine trade. A fascinating Old Town, whose 12th century cathedral overlooks a maze of narrow streets, medieval houses and little baroque churches, is testimony to Oporto's rich history.

Southampton offers fast and efficient check-in areas, spacious departure lounges with seating areas, café-bars and smart washrooms. If you wish to travel by car and park for the duration of your cruise, you can pay for and reserve parking in advance directly with the relevant company. Alternatively, if being dropped off or collected by taxi or private car, they can drive right up alongside the terminal building.