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

Trapani is a city and commune on the west coast of Sicily in Italy. It is a fishing and ferry port with a long history. Nowadays it is renowned for fine seafood and Sicilian culture. Read more about Trapani, 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

Mahon is the capital city of the Balearic Island of Minorca. The Balearic Islands form an autonomous Spanish community. Mahon, located on the eastern part of the island has the second deepest natural harbor in the world. Read more about Mahon, Spain

Palma de Mallorca is the major city and port on the Mediterranean island of Majorca, and capital city of the autonomous community of the Balearic Islands in Spain. It is situated on the south coast of the island on the Bay of Palma, and almost half of the total population of Majorca live there. Visitors are spellbound by its blue waters, white beaches, lush foliage (almost 40 percent of the island is protected countryside), and 300 days of sunshine each year. Read more about Palma de Mallorca, Spain

Tarragona is a city located in the south of Catalonia, on the east coast of Spain, by the Mediterranean Sea. It is home to a large port and university. A number of good beaches, some awarded a prestigious Blue Flag designation, line the Mediterranean coast near the city. Read more about Tarragona, Spain