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

Algiers is the capital and largest city of Algeria, situated on the west side of a bay of the Mediterranean Sea. A big, bustling, whitewashed city, the modern part is built along the seashore and is overlooked by the old part set on a hill, the ancient city of the deys (Ottoman rulers), and crowned at the top (122 m above the sea) by the historic neighbourhood of the Casbah (citadel and quarter surround it) dating to the 17th century. Algiers was the most successful of all the Barbary slave pirate bases (16-19th C), and was also the most cherished of all French colonial centres. Read more about Algiers, Algeria

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

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

Barcelona, located in Catalonia Spain, is Europe's largest metropolis on the Mediterranean coast, and one of the world’s major global cities. Today, Barcelona balances itself on the cutting edge of architecture, intellectual life, and style. Indeed Barcelona won the 1999 RIBA Royal Gold Medal for its architecture, the first time that the winner has been a city, and not an individual architect. Read more about Barcelona, Spain