Split's ancient core is so spectacular and unusual that a visit is more than worth your time. The heart of the city lies within the walls of Roman emperor Diocletian's retirement palace, which was built in the 3rd century AD. Diocletian, born in the nearby Roman settlement of Salona in AD 245, achieved a brilliant career as a soldier and became emperor at the age of 40. In 295 he ordered this vast palace to be built in his native Dalmatia, and when it was completed he stepped down from the throne and retired to his beloved homeland. Upon his death, he was laid to rest in an octagonal mausoleum, around which Split's magnificent cathedral was built.

In 615, when Salona was sacked by barbarian tribes, those fortunate enough to escape found refuge within the stout palace walls and divided up the vast imperial apartments into more modest living quarters. Thus, the palace developed into an urban center, and by the 11th century the settlement had expanded beyond the ancient walls.

Under the rule of Venice (1420–1797), Split—as a gateway to the Balkan interior—became one of the Adriatic's main trading ports, and the city's splendid Renaissance palaces bear witness to the affluence of those times. When the Habsburgs took control during the 19th century, an overland connection to Central Europe was established by the construction of the Split–Zagreb–Vienna railway line.

After World War II, the Tito years saw a period of rapid urban expansion: industrialization accelerated and the suburbs extended to accommodate high-rise apartment blocks. Today the historic center of Split is included on UNESCO's list of World Heritage Sites.

The Croatian island of Hvar bills itself as the "sunniest island in the Adriatic." Not only does it have the figures to back up this claim—an annual average of 2,724 hours of sunshine—but it also makes visitors a sporting proposition, offering them a money-back guarantee if there are seven consecutive days of snow (snow has been known to fall here; the last time being February 2012).

Backed by imposing mountains, tiny Kotor lies hidden from the open sea, tucked into the deepest channel of the Bokor Kotorska (Kotor Bay), which is Europe's most southerly fjord. To many, this town is more charming than its sister UNESCO World Heritage Site, Dubrovnik, retaining more authenticity, but with fewer tourists and spared the war damage and subsequent rebuilding which has given Dubrovnik something of a Disney feel.

Kotor's medieval Stari Grad (Old Town) is enclosed within well-preserved defensive walls built between the 9th and 18th centuries and is presided over by a proud hilltop fortress. Within the walls, a labyrinth of winding cobbled streets leads through a series of splendid paved piazzas, rimmed by centuries-old stone buildings. The squares are now haunted by strains from buskers but although many now house trendy cafés and chic boutiques, directions are still given medieval-style by reference to the town’s landmark churches.

In the Middle Ages, as Serbia's chief port, Kotor was an important economic and cultural center with its own highly regarded schools of stonemasonry and iconography. From 1391 to 1420 it was an independent city-republic and later, it spent periods under Venetian, Austrian, and French rule, though it was undoubtedly the Venetians who left the strongest impression on the city's architecture. Since the breakup of Yugoslavia, some 70% of the stone buildings in the romantic Old Town have been snapped up by foreigners, mostly Brits and Russians. Porto Montenegro, a new marina designed to accommodate some of the world’s largest super yachts, opened in nearby Tivat in 2011, and along the bay are other charming seaside villages, all with better views of the bay than the vista from Kotor itself where the waterside is congested with cruise ships and yachts. Try sleepy Muo or the settlement of Prčanj in one direction around the bay, or Perast and the Roman mosaics of Risan in the other direction.

Bari, capital of the province of Apulia, lies on southern Italy's Adriatic coast. Its busy port is a leading commercial and industrial centre as well as a transit point for travellers catching ferries across the Adriatic to Greece. Bari comprises a new and an old town. To the north, on a promontory between the old and new harbours, lies the picturesque old town, or Citta Vecchia, with a maze of narrow, crooked streets. To the south is the spacious and regularly planned new town, which has developed considerably since 1930, when the Levant Fair was first held here. The heart of the modern town is Piazza della Liberta. The busy thoroughfare, Corso Vittorio Emanuele II, separates the new town from the old. At the eastern end of the Corso begins the Lungomare Nazario Sauro, a magnificent seafront promenade that runs along the old harbour. Bari and the Apulian region were long recognized for their strategic location, attracting a succession of colonizers such as the Normans, Moors and Spaniards, each leaving their mark. 

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

Siracusa, known to English speakers as Syracuse, is a wonder to behold. One of the great ancient capitals of Western civilization, the city was founded in 734 BC by Greek colonists from Corinth and soon grew to rival, and even surpass, Athens in splendor and power. It became the largest, wealthiest city-state in the West and a bulwark of Greek civilization. Although Siracusa lived under tyranny, rulers such as Dionysius filled their courts with Greeks of the highest cultural stature—among them the playwrights Aeschylus and Euripides, and the philosopher Plato. The Athenians, who didn't welcome Siracusa's rise, set out to conquer Sicily, but the natives outsmarted them in what was one of the greatest military campaigns in ancient history (413 BC). The city continued to prosper until it was conquered two centuries later by the Romans.

Present-day Siracusa still has some of the finest examples of Baroque art and architecture; dramatic Greek and Roman ruins; and a Duomo that's the stuff of legend—a microcosm of the city's entire history in one building. The modern city also has a wonderful, lively, Baroque old town worthy of extensive exploration, as well as pleasant piazzas, outdoor cafés and bars, and a wide assortment of excellent seafood. There are essentially two areas to explore in Siracusa: the Parco Archeologico (Archaeological Zone), on the mainland; and the island of Ortygia, the ancient city first inhabited by the Greeks, which juts out into the Ionian Sea and is connected to the mainland by two small bridges. Ortygia is becoming increasingly popular with tourists, and is starting to lose its old-fashioned charm in favor of modern boutiques.

Siracusa's old nucleus of Ortygia, a compact area, is a pleasure to amble around without getting unduly tired. In contrast, mainland Siracusa is a grid of wider avenues. At the northern end of Corso Gelone, above Viale Paolo Orsi, the orderly grid gives way to the ancient quarter of Neapolis, where the sprawling Parco Archeologico is accessible from Viale Teracati (an extension of Corso Gelone). East of Viale Teracati, about a 10-minute walk from the Parco Archeologico, the district of Tyche holds the archaeological museum and the church and catacombs of San Giovanni, both off Viale Teocrito (drive or take a taxi or city bus from Ortygia). Coming from the train station, it's a 15-minute trudge to Ortygia along Via Francesco Crispi and Corso Umberto. If you're not up for that, take one of the free electric buses leaving every 10 minutes from the bus station around the corner.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Trapani, the most important town on Sicily’s west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani’s Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani’s other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Tunisia's capital lies at the western end of the shallow Lake Tunis, which opens to the sea at La Goulette. This is the first of a string of beach suburbs that stretches away to the north; it is here that the city's port is located. This coastal area includes the ruins of ancient Carthage and the picturesque suburb of Sidi Bou Said, places that attract more visitors than Tunis itself. As far as capital cities go, Tunis has an easy-going, unhurried air about it. It is a very liberal city by Islamic standards and certainly leading the way in Western trends for the rest of the country. In Tunisia, the struggle for independence didn't take the violent course that it did in Algeria. Ruler Ahmed Bey, who governed from 1837 to 1855, encouraged Westernization and brought in military and other advisors to this end. In 1861, during the reign of Mohammed Sadiq, a constitution - the first in the Arab world - was proclaimed. Until the time of the French protectorate, the medina was very much the center of things. Then, under the French influence, the ville nouvelle (new city) emerged with its major banks, department stores, and administrative services. The main focus of ville nouvelle is the wide, tree-lined Avenue Habib Bourguiba. At its western end, this major thoroughfare becomes the Avenue de France, terminating in the Place de la Victoire and the entrance to the medina.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

Don’t be put off by Cartagena’s outskirts, which house chemical plants and mining machinery; plunge straight into the Old Town near the port instead. Old Town is steeped in history and bustling with life. The Roman ruins here are among some of the best in the country and Cartagena’s tapas are justly famed. Holy Week processions are as moving as those in Seville and Málaga, and music fans will enjoy the Mar de Músicas international music festival in July and the Jazz Festival in November. Flamenco aficionados shouldn’t miss the Festival del Cante de las Minas in August, an annual flamenco contest plus concerts held in La Unión, 16 km (10 miles) to the east of the city (www.fundacioncantedelasminas.org).

Málaga is one of southern Spain’s most welcoming and happening cities, and it more than justifies a visit. Visitor figures have soared since the Museo Picasso opened in 2003 and a new cruise-ship terminal opened in 2011, and much of the city has had a well-earned face-lift, with many of its historic buildings restored or undergoing restoration. The area between the river and the port is being spruced up and transformed into the Málaga Arte Urbano Soho (MAUS Art District), and in 2015 three new art museums opened, underlining the city's aim to become one of southern Europe's centers for art. Alongside all this rejuvenation, some great shops, and lively bars and restaurants have sprung up all over the center.

True, the approach from the airport certainly isn’t that pretty, and you'll be greeted by huge 1970s high-rises that march determinedly toward Torremolinos. But don’t give up: in its center and eastern suburbs, this city of about 550,000 people is a pleasant port, with ancient streets and lovely villas amid exotic foliage. Blessed with a subtropical climate, it's covered in lush vegetation and averages some 324 days of sunshine a year.

Central Málaga lies between the Guadalmedina River and the port, and the city’s main attractions are all here. The Centro de Arte Contemporáneo sits next to the river; to the east lies the MAUS district, slowly being hoisted from its former seedy red-light reputation to a vibrant cultural hub with galleries and up-and-coming restaurants. Around La Alameda boulevard, with its giant weeping fig trees, is old-town Málaga: elegant squares, pedestrian shopping streets such as Calle Marqués de Larios, and the major monuments, which are often tucked away in labyrinthine alleys.

Eastern Málaga starts with the pleasant suburbs of El Palo and Pedregalejo, once traditional fishing villages. Here you can eat fresh fish in the numerous chiringuitos and stroll Pedregalejo's seafront promenade or the tree-lined streets of El Limonar. A few blocks inland is Málaga's bullring, La Malagueta, built in 1874, and continuing west, Muelle Uno (port-front commercial center), whose striking glass cube is now home to the Centre Pompidou. It's great for a drink and for soaking up views of the old quarter.

The Rock of today is a bizarre anomaly of Moorish, Spanish, and—especially—British influences. There are double-decker buses, "bobbies" in helmets, and red mailboxes. Millions of pounds have been spent in developing its tourist potential, and a steady flow of expat Brits comes here from Spain to shop at Morrisons supermarket and High Street shops. This tiny British colony—nicknamed "Gib" or simply "the Rock"—whose impressive silhouette dominates the strait between Spain and Morocco, was one of the two Pillars of Hercules in ancient times, marking the western limits of the known world and commanding the narrow pathway between the Mediterranean Sea and the Atlantic Ocean. The Moors, headed by Tariq ibn Ziyad, seized the peninsula in 711, preliminary to the conquest of Spain. The Spaniards recaptured Tariq's Rock in 1462. The English, heading an Anglo-Dutch fleet in the War of the Spanish Succession, gained control in 1704, and, after several years of local skirmishes, Gibraltar was finally ceded to Great Britain in 1713 by the Treaty of Utrecht. Spain has been trying to get it back ever since. In 1779 a combined French and Spanish force laid siege to the Rock for three years to no avail. During the Napoléonic Wars, Gibraltar served as Admiral Horatio Nelson's base for the decisive naval Battle of Trafalgar, and during the two world wars, it served the Allies well as a naval and air base. In 1967 Franco closed the land border with Spain to strengthen his claims over the colony, and it remained closed until 1985. Britain and Spain have been talking about joint Anglo-Spanish sovereignty, much to the ire of the majority of Gibraltarians, who remain fiercely patriotic to the Crown. There are likely few places in the world that you enter by walking or driving across an airport runway, but that's what happens in Gibraltar.

With the Atlantic Ocean on three sides, Cádiz is a bustling town that's been shaped by a variety of cultures, and has the varied architecture to prove it. Founded as Gadir by Phoenician traders in 1100 BC, Cádiz claims to be the oldest continuously inhabited city in the Western world. Hannibal lived in Cádiz for a time, Julius Caesar first held public office here, and Columbus set out from here on his second voyage, after which the city became the home base of the Spanish fleet. In the 18th century, when the Guadalquivir silted up, Cádiz monopolized New World trade and became the wealthiest port in Western Europe. Most of its buildings—including the cathedral, built in part with wealth generated by gold and silver from the New World—date from this period. The old city is African in appearance and immensely intriguing—a cluster of narrow streets opening onto charming small squares.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

Spread over a string of seven hills north of the Rio Tejo (Tagus River) estuary, Lisbon presents an intriguing variety of faces to those who negotiate its switchback streets. In the oldest neighborhoods, stepped alleys whose street pattern dates back to Moorish times are lined with pastel-color houses decked with laundry; here and there, miradouros (vantage points) afford spectacular river or city views. In the grand 18th-century center, calçada à portuguesa (black-and-white mosaic cobblestone) sidewalks border wide boulevards. Elétricos (trams) clank through the streets, and blue-and-white azulejos (painted and glazed ceramic tiles) adorn churches, restaurants, and fountains.

Of course, parts of Lisbon lack charm. Even some downtown areas have lost their classic Portuguese appearance as the city has become more cosmopolitan: shiny office blocks have replaced some 19th- and 20th-century art nouveau buildings. And centenarian trams share the streets with "fast trams" and noisy automobiles.

Lisbon bears the mark of an incredible heritage with laid-back pride. In preparing to host the 1998 World Exposition, Lisbon spruced up public buildings, overhauled its subway system, and completed an impressive second bridge across the river. Today the former Expo site is an expansive riverfront development known as Parque das Nações, and the city is a popular port of call for cruises, whose passengers disembark onto a revitalized waterfront. Downtown, all the main squares have been overhauled one by one.

In its heyday in the 16th century, Lisbon was a pioneer of the first wave of globalization. Now, the empire is striking back, with Brazilians and people from the former Portuguese colonies in Africa enriching the city’s ethnic mix. There are also more than a few people from other European countries who are rapidly becoming integrated.

But Lisbon's intrinsic, slightly disorganized, one-of-a-kind charm hasn't vanished in the contemporary mix. Lisboetas (people from Lisbon) are at ease pulling up café chairs and perusing newspapers against any backdrop, whether it reflects the progress and commerce of today or the riches that once poured in from Asia, South America, and Africa. And quiet courtyards and sweeping viewpoints are never far away.

Despite rising prosperity (and costs) since Portugal entered the European Community in 1986, and the more recent tourism boom, prices for most goods and services are still lower than most other European countries. You can still find affordable places to eat and stay, and with distances between major sights fairly small, taxis are astonishingly cheap. All this means that Lisbon is not only a treasure chest of historical monuments, but also a place where you won’t use up all your own hard-earned treasure.