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

Valencia city, the administrative capital of the Valencian community and the centre of the region of L’Horta, is situated in the centre of the Spanish Mediterranean coastline. The Old City of Valencia, with its monuments, museums, and gardens, is a major tourist attraction. Here one finds the Gothic building of La Lonja that has been declared by UNESCO as a universal heritage monument. Read more about Valencia, 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

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

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

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