Nice's sweeping bend of brilliant-blue seawater - which once tempted the aristocracies of Europe - continues to entice and entrance visitors to these sun-soaked shores. A refined city of airy ocean boulevards, grandiose buildings and open spaces, fountain-sprinkled parks and colourful floral displays add to the city's timeless appeal. Nice has lost none of its old-world lustre, and there remains something of the divine in the Bay of Angels' endless sparkling waterfront. The vast, open Promenade des Anglais remains Nice's magnificent crowning glory, inviting the city out to jog, wander and glide along the Mediterranean's most spectacular curve of seafront promenade. Dotted with sun worshippers and swimmers, it's an ode to the rejuvenating character of that unbeatable duo - the rich blue sea and endless sunshine. The crisp, clear, golden light also continues to make Nice a destination of creative pilgrimage, and Matisse, Picasso and Renoir are among the many artists to lavish in the city's eternal beauty. Drag yourself away from the waterfront to discover the old town, punctuated with Baroque churches rising, and the wafting scents of baking pastries, and lavender bundles. Follow the floral odours to Nice's famous flower market, which spills gorgeous colourful displays along Cours Saleya. There's a strong hint of Italy, explained by the fact that Nice only aligned with France in 1860 - following 500 years under the House of Savoy. A gorgeous Orthodox Russian church also rises incongruously with colourful onion domes, forming one of the city's unusual sights, and one of the largest such cathedrals outside of Russia. Walk in Nietzsche's footsteps and climb up to Colline du Château's charming green park and cascading waterfalls, to relish the views down over the city and sparkling sea expanse. Not without challenges over recent years, Nice continues to bloom and inspire its visitors with an intoxicating allure of sun, sea and sophistication.

Scattered along the dramatic emerald Ligurian coastline, the five towns of the Cinque Terre sprawl down cliffs, and splash bursts of colour into mountains that drop off abruptly to gently bobbing waves below. Set above the rich blue water, this precious gathering of fishing villages is a wonder of the Italian coastline. Connected by rail, hiking trail and sea, cars have been largely eschewed and traditions kept alive on this romantic coastal stretch, where each of the interlinked towns preserves its own distinct personality. Portovenere - itself a gorgeous, colourful fishing village - is the gateway to the five towns, which cling to the cliffs of this terraced landscape. Monterosso is the largest, and you can sunbathe on its sandy beach, or explore the town's gorgeous Medieval core. Vernazza is one of the smallest, but perhaps the most pretty and elegant. You'll be rewarded with an authentic fishing village ambience once you arrive, following an achingly beautiful sea approach. Manarola is another of the smaller options, perching higher up on the rocks and surrounded by fertile vineyards and olive groves. Joined by hiking paths, and pretty little ports, you can explore the chain of gravity-defying towns as you wish, ticking them off at breakneck speed, or settling into a café to soak in the sea view, and sleepy way of life. Or head across the waters from Portovenere's gorgeous, stacked waterfront to Palmaria Island's unspoiled hiking terrain - also part of the Cinque Terre and Portovenere's UNESCO World Heritage Site listing.

There are few more elegant places to salute the sunset than Terrazza Mascagni, Livorno’s refined chessboard piazza. A historic port, and a beachy gateway to Tuscany, Livorno welcomes you ashore to explore this enchanted Italian region's sun-soaked beauty, rich flavours and world-renowned fine art. Stay in Livorno to explore 'Piccolo Venezia', or ‘Little Venice’ - a quarter of the town that's laced with canals, little marble bridges and plenty of tempting eateries. With its bustling market, fortresses and iconic waterfront, there’s plenty to keep you busy here, but most will be tempted to venture inland to explore more of Tuscany’s many charms and artistic wonders. Test your nose, as you breathe in the subtleties of Tuscany’s vineyard-draped scenery, and visit wineries showcasing the best of the renowned flavours of the Bolgheri wine-growing area. Or head out to Prato, where you’ll find tightly-woven textile history. Pisa’s showpiece tower is within reach, as is Florence’s city of immense and imaginative renaissance beauty. Admire the delicate carving of Michelangelo's masterpiece, the David statue, and note the provocative stance as he casts a dismissive glance towards Rome. Stand before the city’s majestic black and white cathedral - the Cathedral of Santa Maria del Fiore - with its colossal brick dome. The view down over Florence's river and grand dome from Piazzale Michelangelo, meanwhile, is one of Italy's finest. However you choose to spend your time in Tuscany, you’ll discover an artistic region, filled with beauty designed to appeal to every sense.

An energetic little town, where authentic Sardinian life plays out, Olbia welcomes you to the island’s heart-meltingly attractive northeastern coastline. Explore a land where glorious turquoise oceans and white sands meet, and cork and olive trees grow wild. Swish golf clubs on courses hugging the electric-blue waters, ride the terrain on mountain bike trails, or recline on powder-soft sands - the choice is yours in Olbia’s exclusive, sun-soaked outdoor playground. Corso Umberto is the paved, flower-decorated spine of Olbia - a buzzing pedestrianised street that runs from the waterfront and hums with restaurants and shops. The town’s atmospheric narrow streets eventually lead to the small squares of Piazza Regina Margherita and Piazza Matteotti - perfect for a shaded drink and a sit down in their clusters of animated cafes. Wander to find Basilica di San Simplicio, a simple granite structure that dates back to the 11th century, and is decorated with glowing 12th-century frescoes. The zigzagging rainbow coloured tiles of the Chiesa di San Paolo’s dome beam in the sunshine, and add a splash of colour to the town’s humble skyline. The coastline around Olbia is some of Sardinia’s finest. Head to the Costa Smeralda, where some of the most beautiful beaches in the world sparkle. An area of immense beauty, white sand crescents like Capriccioli stand protected by junipers, pine trees and olive trees growing wild. Wander the secluded sands where turtles lay their eggs or relax in the opulence of luxury resorts. There are beautiful beaches closer to Olbia too - Porto Istana sandy beach offers crystal clear, shallow water that is ideal for swimming and sun worshipping.

Calvi’s illustrious citadel dominates the city’s harbour, watching over a port bustling with luxury yachts dropping anchor, and well-heeled visitors wandering the Quai Landry’s elegant seafront promenade. Cafes and restaurants clink and clatter, while the interplaying voices of trios of Corsica’s polychronic singers provide a wonderfully evocative soundtrack. Calvi’s grand, moon-shaped bay, completes the postcard-perfect appeal, and you can wander the fringe of soft sandy beach which stretches for five miles. Or, dip into the tempting turquoise waves that lap softly against the shore, while admiring the crowning glory of Calvi’s majestic citadel. The stacked 13th-century Genoese fortress is Calvi’s heart and has played a central role in fending off invaders from across the waves throughout the city’s history. Positioned high above the port, and overlooking the sea below, there’s a labyrinth of cobbled streets tucked in behind its steep, protective walls. The clanging bells of the domed Cathedral St. Jean Baptiste echo evocatively down its stone-clad streets, and the church has a rustic beauty to its faded, sandpapered façade. Reach the ruins of a humble house – destroyed by Lord Nelson’s besiegement of Calvi - and you may raise an eyebrow at the signs proclaiming your arrival at Christopher Columbus’s birthplace. Raise your suspicions with the locals, however, to be met with pityingly smiles at your naïvety – they firmly believe the common theory that he was born in Genoa was a deliberate piece of misinformation spread by Columbus himself. Twist up through the fragrant pine trees of Chapelle de Notre Dame de la Serra for a spectacular view of Calvi’s majesty unfolding before you. Best appreciated at sunset, you can absorb the view with the last rays of the day bouncing off the tips of the waves below, as you’re embraced by the island’s ragged mountains and Calvi’s timeless beauty.

Home to France’s principal naval base, aircraft carriers and naval shipyards, Toulon stands apart from the glitzy allure of the rest of the Cote d’Azur. At first glance, its own genuine charms can appear guarded by this military presence but seeking them out is part of the fun. For a city that’s all about the sea, there’s no better place to start than the harbour. With yachts and fishing boats providing an animated backdrop, there are plenty of good restaurants to eat in. It’s also where to find the highly recommended French naval museum, which traces Toulon’s long and often dramatic maritime history. Above the town rises Mont Faron, nearly 600m high, offering an overview and is the place for some great photos of this southern French city and turquoise bay below. A cable car takes the effort out of the climb, and nearby is the newly renovated Mémorial du Débarquement et de la Libération de Provence. It tells the moving story of the Allied landings that took place here in 1944. Sea salt breezes mingle with the perfume of lavender and herbs from the marketplaces in the recently restored Old Town. It’s a maze of narrow alleyways that open onto delightful squares like Cours Lafayette. Within easy walking distance of the city centre lies the small fishing port Mourillon, with its haut bourgeoise architecture, traditional French market and sandy beaches. Follow the locals to the wild, secluded beach of Anse de Magaudis it is definitely one of the most beautiful places in Toulon.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

A rugged Mediterranean gem, arising out of the rich blue haze, Mallorca is a Spanish island of cuisine, culture, and sun-gorged beaches. Palma de Mallorca is the island's dominating capital, and a sand-coloured mirage of glorious buildings and living history. Conquered and liberated countless times over the years, since its Bronze Age founding, the city is your gateway to ceaseless Mediterranean beauty, buzzy markets, and intense flavours. Cafes and bars wait close to the sweeping coastline, where you can enjoy strong espressos to kick start the day, or splashes of red Majorcan wines to round it off. Bicycles trundle up and down the promenade, which invites you to wander in the morning sunshine beside the waves. Dominated by the indefatigable form of Santa María cathedral, which looms over the city and coastline, Palma de Mallorca is drenched in history and culture. The labyrinth of the old town is a cobbled haven, which bustles with dripping ice creams and sun-lashed squares. Settle to try the island’s superb cuisine, and savour local ingredients with an exceptional depth of flavour. Something about the sunshine here makes tomatoes extra sharp and delicious, while the seafood is consistently juicy and plump. The creation of the mighty cathedral, Le Seu, began in 1229 and was eventually concluded in 1601. A perfect encapsulation of Palma de Mallorca’s blend of the historic and the contemporary, even Gaudi lent his hand to it, and the interior features a spectacular modernist take on the New Testament from artist Miquel Barcelo, which is painted across the chapel’s walls. The splendid Royal Palace of La Almudaina fortress stands nearby, a left-behind Moorish footprint of square towers and Arabic archways that now serves as an official summer residence for the King of Spain.

Happy to sit out of the limelight that Ibiza and Majorca bathe in, Menorca lives life at its own pace, offering endless pine-tree fringed beaches and an appealing, mellow approach. The capital of Menorca is a bashful member of Balearic Islands, which wait off of the sunny Spanish coast. With atmospheric old towns, tiny fishing villages, and unspoiled beach coves, this is one of the group’s lesser-known and explored gems – and all the richer for it. A UNESCO Biosphere Reserve, there are wetlands and rolling sand dunes with diverse wildlife to explore - and 220 different birds soar and wade within. The designation helped to halt the threat of overdevelopment, and with gloriously clear waters and leisurely boating trips to enjoy, Porto Mahon welcomes you to a wonderfully preserved and characterful island. The island’s capital spills around the Med’s largest natural harbour, which sprawls out for three miles. Wander the whitewash town’s streets, heading for the hubbub of the fish market – to sample the best of the day’s freshly prepared haul. The majestic organ that fills the interior of Santa Maria church with over 3,000 pipes is a sight to see and can produce a wonderful, gut-vibrating noise. Filled with pottery and cake shops, there’s an artsy, laid back and creative atmosphere to Porto Mahon’s streets. Swing a golf club, and crack drives through the salty sea air of Porto Mahon, or rumble along the paved bike paths that ring the island exploring between wildflower sprinkled fields and stone walls. Or, head straight for the many beaches and turquoise seas, which are blotched with dark blue patches. When it’s time for a sit down in the shade, order up a refreshing pomada - gin and lemonade – before settling on your sandy nook of choice, to watch the setting sun sinking into the warm of the waves of the Mediterranean.

The south coast of France is nothing if not beautiful. To the east you have the sparkling seas of the Riviera while to the west, the terrain becomes craggier, less built upon but no less lovely. As you travel west ports get smaller and less glossy – but remain undeniably authentic. Such is true of Collioure. This charming seaside resort might not have the mega yachts (or mega bucks) of St. Tropez and Monte-Carlo, but it certainly has a local flavour that is unique to the south-west of France. So much so that the post-impressionist movement Fauvism was immortalised here. Apparently the movement was created when artists including Matisse, Picasso and Derain arrived in 1905 and realised they could not purchase black pain in the area. They were thus forced to find a creative solution to their problem. The answer was, of course, the dotty pictures that defined 20th century art. So magnetic was the region that others flocked to the area, and even today Collioure’s church is one of the most painted locations in France, with a record 242 reproductions. So perhaps the best guide to Collioure is not the usual guide books, but rather a crash course in modern art. Little seems to have changed since the painters left the seaside village, olive and lemon groves are still abundant, grape vines still line the horizon and stone cottages still stand. Cicadas still sing, fishing boats – bringing home the region’s speciality of anchovies – still float, and life carries on very much as it must have done in 1905.

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.

The excursions are provided as a sample of what may be offered on this voyage and are subject to change.