United Arab Emirates, Oman, Egypt, Israel, Cyprus, Greece, Italy - 19 night cruise

Day 1 Abu Dhabi, United Arab Emirates

Just a few decades ago, Abu Dhabi, the island capital of the United Arab Emirates, was a small fishing village with houses made of mud-brick and palm fronds. Today, as a result of revenue from oil, Abu Dhabi is one of the world's richest cities, with wide, tree-lined okulevards, lush green parks, gushing fountains and imposing skyscrapers. Somewhat of a dichotomy, Abu Dhabi is a combination of ultra-modern sophistication and Arab mystique, with friendly and hospitable people offering a warm welcome to visitors. Abu Dhabi's history originated in the 18th century, when, according to legend, a group of tribesmen pursuing a gazelle came upon a freshwater well which they named Abu Dhabi, or "Father of the Gazelle". In the 19th century, the first fort was built over this well by a sheikh of the Al-Nahyan dynasty. The fort's name is Al Husn Palace, also known as Old or White Fort, and it is one of the few buildings in Abu Dhabi that is more than 25 years old. Its whitewashed walls are eye-catching amid the backdrop of today's skyscrapers. Presently, it is home to the Cultural Foundation and serves as a documents centre. Abu Dhabi had little significance until the discovery of vast oil reserves in the late 1950s and early 1960s. In the years following, the city's economy and infrastructure developed rapidly and changed Abu Dhabi beyond recognition.

Day 2 Khasab, Oman

See Khasab's jutting fjords, and the dolphins playing in the emerald waters, and it's forgivable to think you've stumbled across a surreal Norway. The burning sun and scorched earth, serve as a constant reminder that you're a long way from Europe, however - although the Portuguese roots mean there's a colonial tint to the city. Sitting on the Northern coast of Oman, reaching across towards Iran, this is an isolated and fascinating destination to explore. The remote location, and limited infrastructure here, until recent times, means Khasab has been left to live life at its own pace, and the city sings to its own song sheet. Even now you can see a blind eye being turned to the smugglers who whisk electronics across the Gulf to Iran, in small speed boats.

Day 9 Safaga, Egypt

Port Safago has been undergoing a transformation, slowly metamorphosing into a holiday rsort. Like other cities on the Red Sea, the commercial port town sits close to great offshore dive sites. Unlike others, however, tourist development hasn't taken off in a meaningful way. But if the mass tourism in Hurghada is a turnoff, Safaga offers a small-scale and much more low-key alternative, though the best dive sites can still be seen on a day trip from Hurghada. Safaga is also the closest beach resort to Luxor and the Valley of the Kings, which lies 200 km (124 mi) to the southwest; when cruise ships offer land excursions to Luxor, they often do so through Safaga.

Day 12 Haifa, Israel

Spilling down from the pine-covered heights of Mount Carmel, Haifa is a city with a vertiginous setting that has led to comparisons with San Francisco. The most striking landmark on the mountainside is the gleaming golden dome of the Baha'i Shrine, set amid utterly beautiful garden terraces. The city is the world center for the Baha'i faith, and its members provide informative walking tours of the flower-edged 100-acre spot, a UNESCO World Heritage Site. At the top of the hill are some small but interesting museums, the larger hotels, and two major universities. At the bottom is the lovingly restored German Colony, a perfect area for strolling.Israel's largest port and third-largest city, Haifa was ruled for four centuries by the Ottomans and gradually spread its tendrils up the mountainside into a cosmopolitan city whose port served the entire Middle East. The climate is gentle, the beaches beautiful, and the locals friendly.You don't see the religious garb of Jerusalem or the tattoos and piercings of Tel Aviv in this diverse but fairly conservative city. In fact, you can't always tell at a glance who is part of an Arab or Jewish Israeli family, or if someone is a more recent immigrant from the former Soviet Union.

Day 13 Limassol, Cyprus

A major commercial port, cruise ship port of call, and wine-making center on the south coast, Limassol, 75 km (47 miles) from Nicosia, is a bustling, cosmopolitan town, with some of the liveliest nightlife on the island. Luxury hotels, apartments, and guesthouses stretch along 12 km (7 miles) of seafront, with the most luxurious ones just to the north of town. In the center, the elegant, modern shops of Makarios Avenue (where you'll mainly find clothes and shoes) contrast with those of pedestrian-only Agiou Andreou in the old part of town, where local handicrafts such as lace, embroidery, and basketware prevail; make sure you avoid shopping on Wednesday and Saturday afternoons, when many shops close at 2 pm. A luxurious marina that will hold 650 yachts as well as house apartments, shops, and restaurants should further boost the town's lively appeal.

Day 14 Rhodes, Greece

Early travelers described Rhodes as a town of two parts: a castle or high town (Collachium) and a lower city. Today Rhodes town—sometimes referred to as Ródos town—is still a city of two parts: the Old Town, a UNESCO World Heritage site that incorporates the high town and lower city, and the modern metropolis, or New Town, spreading away from the walls that encircle the Old Town. The narrow streets of the Old Town are for the most part closed to cars and are lined with Orthodox and Catholic churches, Turkish houses (some of which follow the ancient orthogonal plan), and medieval public buildings with exterior staircases and facades elegantly constructed of well-cut limestone from Lindos. Careful reconstruction in recent years has enhanced the harmonious effect.

Day 15 Mykonos, Greece

Although the fishing boats still go out in good weather, Mykonos largely makes its living from tourism these days. The summer crowds have turned one of the poorest islands in Greece into one of the richest. Old Mykonians complain that their young, who have inherited stores where their grandfathers once sold eggs or wine, get so much rent that they have lost ambition, and in summer sit around pool bars at night with their friends, and hang out in Athens in winter when island life is less scintillating. Put firmly on the map by Jackie O in the 1960s, Mykonos town—called Hora by the locals—remains the Saint-Tropez of the Greek islands. The scenery is memorable, with its whitewashed streets, Little Venice, the Kato Myli ridge of windmills, and Kastro, the town's medieval quarter. Its cubical two- or three-story houses and churches, with their red or blue doors and domes and wooden balconies, have been long celebrated as some of the best examples of classic Cycladic architecture. Luckily, the Greek Archaeological Service decided to preserve the town, even when the Mykonians would have preferred to rebuild, and so the Old Town has been impressively preserved. Pink oleander, scarlet hibiscus, and trailing green pepper trees form a contrast amid the dazzling whiteness, whose frequent renewal with whitewash is required by law. Any visitor who has the pleasure of getting lost in its narrow streets (made all the narrower by the many outdoor stone staircases, which maximize housing space in the crowded village) will appreciate how its confusing layout was designed to foil pirates—if it was designed at all. After Mykonos fell under Turkish rule in 1537, the Ottomans allowed the islanders to arm their vessels against pirates, which had a contradictory effect: many of them found that raiding other islands was more profitable than tilling arid land. At the height of Aegean piracy, Mykonos was the principal headquarters of the corsair fleets—the place where pirates met their fellows, found willing women, and filled out their crews. Eventually the illicit activity evolved into a legitimate and thriving trade network. Morning on Mykonos town's main quay is busy with deliveries, visitors for the Delos boats, lazy breakfasters, and street cleaners dealing with the previous night's mess. In late morning the cruise-boat people arrive, and the shops are all open. In early afternoon, shaded outdoor tavernas are full of diners eating salads (Mykonos's produce is mostly imported); music is absent or kept low. In mid- and late afternoon, the town feels sleepy, since so many people are at the beach, on excursions, or sleeping in their air-conditioned rooms; even some tourist shops close for siesta. By sunset, people have come back from the beach, having taken their showers and rested. At night, the atmosphere in Mykonos ramps up. The cruise-boat people are mostly gone, coughing three-wheelers make no deliveries in the narrow streets, and everyone is dressed sexy for summer and starting to shimmy with the scene. Many shops stay open past midnight, the restaurants fill up, and the bars and discos make ice cubes as fast as they can. Ready to dive in? Begin your tour of Mykonos town (Hora) by starting out at its heart: Mando Mavrogenous Square.

Day 17 Siracuse, Sicily, Italy

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.

Day 18 Salerno, Italy

Salerno is an Italian city located on the Gulf of Salerno. Famous for being home to the first medical university, Salerno is a great destination for anyone looking for gorgeous sea views filled with sunshine and Italian food.

Day 19 Livorno, Italy

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Day 20 Genoa, Italy

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.