Canaries Escape with The Fleet Fiesta

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.

The thriving capital of Gran Canaria, third largest island of the Canaries, Las Palmas is within easy reach of the famous Playa del Ingles beach and the magnificent palm-fringed and Sahara-like dunes of Maspalomas. In quieter corners of the island attractive old towns like Teror and Arucas (the latter the island's ‘banana capital') invite exploration, while inland Gran Canaria's fretted volcanic landscapes of gorges, craters and mountains rising to 6,500ft offer memorable sightseeing.

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!

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!

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!

It was from historic Lisbon, built on seven low hills beside the wide Tagus estuary, that some of Europe's greatest explorers set sail in pursuit of the riches that built Portugal's former global empire in the New World, Africa and the Indies. Memories of that glorious past linger amid the grand avenues and elegant squares of the attractive capital's 18th century lower town - a vivid contrast with the colourful honeycomb of cobbled streets in the old Moorish Alfama quarter and the bohemian mood of the hilly Bairro Alto.

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.