Embark Star Flyer in Monte Carlo, Monaco.

The 13th century fortress citadel of Calvi is a compact area of narrow cobbled streets, overlooked by the Cathedral Saint Jean-Baptiste. Down below is the palm-fringed harbour and main town, with a promenade and bustling cafés. To explore along the coast, take the train towards I'lle Rousse, stopping at one of the pretty beaches en route.

After a relaxing call at Figari Beach, Star Flyer arrives in the citadel city of Bonifacio, a spectacular sight from the sea. From the port, perhaps take a boat to see the grottos and caves along the coast, or take the train up to this cliff-top town and enjoy the views from the Haut Ville.

This long stretch of coastline comprising eighty sand beaches, is one of the most beautiful regions of Sardinia. The area was developed sympathetically by the Aga Khan in the 1960s and has been a favourite haunt of the well-heeled ever since. Across the sea is La Maddalena archipelago, a national park rich in wildlife, with shops and restaurants in the island town.

Giglio is a small island in the Tuscan Archipelago. It has many beaches and hidden coves, and three picturesque towns. Giglio Porto has charming coloured houses and glamorous boutiques, and up the hill is the walled town of Giglio Castello. Walkers will see plentiful bird and wildlife, chestnut trees and Aleppo pines.

It was in the Villa Magni near Lerici that Percy Bysshe Shelley lived before sailing his small boat on its fatal voyage on July 8, 1822. The town has a splendid castle, grand villas and gardens. There are excellent restaurants in the town; perhaps try the local dish of spaghetti à la Lericina, or take the ferry to the Cinque Terre town of Portovenere.

The playground of the rich, glamorous and famous, St Tropez was a 15th-century military stronghold and a small fishing village in its former life. Small-town charm can still be found in its narrow lanes and the Provencal market. Browse the swish boutiques, take the lovely coastal path into the hills or sip coffee and people-watch.

Disembark Star Flyer in Cannes or Monte Carlo.