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

Seen from the water, Calvi, on the island of Corsica off the southern shores of France, is a beautiful spectacle with its three immense citadel bastions topped with ochre buildings that are sharply defined against a hazy backdrop of mountains. A hangout for European glitterati in the 1950s, the town these days is an interesting resort, in that its glamorous marina, souvenir shops and fussy boutiques contrast with the down-to-earth villages of its rural hinterland. Fascinatingly, Christopher Columbus supposedly came from Calvi, and there is a large statue at the foot of the citadel that commemorates this legend. Read more about Calvi, France

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

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

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

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

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