Malaga is a lively, prosperous city on Spain's fabled Costa del Sol aside the Mediterranean Sea, just 100 km east of the Strait of Gibraltar. The city’s warm winter temperatures (average daytime of 17 C) make it an ideal place to visit any time of year. The archaeological remains and monuments from the Phoenician, Roman, Arabian and Christian eras convert the historic centre into an ‘Open Museum’ displaying its rich history of more than 3,000 years. Read more about Malaga, Spain

Malaga is a lively, prosperous city on Spain's fabled Costa del Sol aside the Mediterranean Sea, just 100 km east of the Strait of Gibraltar. The city’s warm winter temperatures (average daytime of 17 C) make it an ideal place to visit any time of year. The archaeological remains and monuments from the Phoenician, Roman, Arabian and Christian eras convert the historic centre into an ‘Open Museum’ displaying its rich history of more than 3,000 years. Read more about Malaga, Spain

Cartagena is a Mediterranean city and naval station located in the Region of Murcia, SE Spain. The rich Carthaginian heritage extends as far as the Sea Wall, built by Charles III in the 18th century, and which defines the old quarter. Overlooking the Mediterranean there are two elements that are clearly connected with the sea: the prototype of the submarine by the inventor Isaac Peral; and the National Museum of Maritime Archaeology. Read more about Cartagena, Spain

Ibiza Town, or as the locals call it Vila d’Eivissa, is situated on the SE coast of the Spanish island of Ibiza, of which it is the capital. Most famous for its night life - indeed the island is regarded the undisputed Party Capital of the World - two of the island's most luxurious nightclubs, Pacha and El Divino, are located in Ibiza Town itself, while the nightclub Space is just south of the town. Ibiza Town is certainly the most fascinating part of the island, as it has a concentration of all the attractions and eccentricities which have made Ibiza world famous. Read more about Ibiza Town, Spain

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

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

Stromboli is a small island in the Tyrrhenian Sea, just off the north coast of Sicily, in Italy. It one of the eight Aeolian Islands that form a volcanic arc. Stromboli volcano (926 m) is one of Italy’s three active craters (the others being Vesuvius 240 to the north, and Etna 120 km to the south). Read more about Stromboli, Italy

Reggio, or Reggio Calabria (pop. 560,000), is the largest city of Calabria, Southern Italy. It is located on the ‘toe’ of Italy, facing west to the Strait of Messina and the island of Sicily. Read more about Reggio, Italy

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

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