Valletta (aka Belt Valletta, Città Umilissima) - traditionally reserved for the historic walled citadel that serves as Malta's principal administrative district - is the capital city of Malta, located in the central-eastern portion of the island. This UNESCO World Heritage Site is essentially Baroque in style, with elements of Mannerist, Neo-Classical and Modern architecture. Don’t miss the the majestic St John’s Co-Cathedral, with its imposing bastions and a treasure of priceless paintings. Read more about Valletta, Malta

Siracusa is located in the SE corner of the Italian island of Sicily, next to the Ionian Sea. A UNESCO World Heritage Site, it is also renowned for being mentioned in the Bible as a place that was visited by the apostle Paul. Here you will find the most extensive catacombs outside of Rome, and the Jewish baths in Ortigo that are at least 1,500 years old. Read more about Siracusa, Italy

Taormina is a small town on the island of Sicily in Italy, in the Province of Messina. Settled on a hill, the town - accessible via an aerial tramway - dominates two sweeping bays, and on the southern side the top of Mount Etna can be seen. While it is unashamedly touristy and has a main street lined with high-end designer shops, the town remains a striking location with gorgeous medieval churches, a stunning Greek theatre, and sweeping views. Read more about Taormina, Italy

The capital of Sicily, Palermo is an historic city in southern Italy and is situated on the NW of the island right by the Gulf of Palermo in the Tyrrhenian Sea. The 2700 year-old city is noted for its rich history, culture and architecture. With Sicily's greatest concentration of sights, and the second biggest historic centre in Italy, Palermo is a complex, multilayered city that can be overwhelming if you try to see too much. Read more about Palermo, Italy

Cagliari is the capital of the island of Sardinia, a region in Italy. An ancient city, it has seen the rule of several civilisations and in the ‘old city’ that lies on the top of a hill with a wonderful view of the ocean, it’s amazing to see the walls still intact, together with its two 13th century limestone towers. Importantly, the city is also home to exceptional beaches, rocky cliffs and numerous underwater caves. Read more about Cagliari, Italy

Bonifacio, on the southern tip of the Mediterranean island of Corsica, is a picturesque natural harbour located at the end of a fjord-like inlet, and is the southernmost commune in Metropolitan France. Bonifacio also boasts a busy marina filled with impressive yachts and lined with - chic bars, restaurants, and hotels - enhancing the vibrancy of this fashionable coastal resort. The Old Town, otherwise known as the Upper City, is situated on the site of a citadel built in the 9th century when the city was first founded, and with its labyrinth of narrow streets and historic Genoese buildings is a truly fascinating place to explore. Read more about Bonifacio, France

Portoferraio lies of the edge of the harbour of the Italian Island of Elba. The city's buildings are situated on a tiny hill surrounded on three sides by the sea, which presents an intriguing sight to visitors. Portoferraio remains a delightful seaside resort. Read more about Portoferraio, Italy

Nice is situated on the SE coast of France on the French Riviera, and is the second-largest French city on the Mediterranean coast. Monaco lies 13km to the east. Nice itself is an attraction: the rich blue-green sea, diverse shopping, splendid dining and lovely art-deco façades. Read more about Nice, France