A Journey through European Legends, African Marvels & Calm Shores

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

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

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

Tunis, the capital of the Tunisian Republic and its largest city, is situated on the large Gulf of Tunis. It may be but a slim wedge of North Africa’s vast horizontal expanse, but Tunisia has enough history and diverse natural beauty to pack a country many times its size. The city takes you by surprise with its modern conference halls, hotels and banks, and bright yellow taxis rushing passengers to business lunches. Read more about Tunis, Tunisia

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

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