Day 1 Istanbul, Turkey

The only city in the world that can lay claim to straddling two continents, Istanbul—once known as Constantinople, capital of the Byzantine and then the Ottoman Empire—has for centuries been a bustling metropolis with one foot in Europe and the other in Asia. Istanbul embraces this enviable position with both a certain chaos and inventiveness, ever evolving as one of the world's most cosmopolitan crossroads. It's often said that Istanbul is the meeting point of East and West, but visitors to this city built over the former capital of two great empires are likely to be just as impressed by the juxtaposition of old and new. Office towers creep up behind historic palaces, women in chic designer outfits pass others wearing long skirts and head coverings, peddlers' pushcarts vie with battered old Fiats and shiny BMWs for dominance of the noisy, narrow streets, and the Grand Bazaar competes with modern shopping malls. At dawn, when the muezzin's call to prayer resounds from ancient minarets, there are inevitably a few hearty revelers still making their way home from nightclubs and bars. Most visitors to this sprawling city of more than 14 million will first set foot in the relatively compact Old City, where the legacy of the Byzantine and Ottoman empires can be seen in monumental works of architecture like the brilliant Aya Sofya and the beautifully proportioned mosques built by the great architect Sinan. Though it would be easy to spend days, if not weeks, exploring the wealth of attractions in the historical peninsula, visitors should make sure also to venture elsewhere in order to experience the vibrancy of contemporary Istanbul. With a lively nightlife propelled by its young population and an exciting arts scene that's increasingly on the international radar—thanks in part to its stint as the European Capital of Culture in 2010—Istanbul is truly a city that never sleeps. It's also a place where visitors will feel welcome: Istanbul may be on the Bosphorus, but at heart it's a Mediterranean city, whose friendly inhabitants are effusively social and eager to share what they love most about it.

Day 2 Bozcaada, Turkey

Day 3 Kusadasi, Turkey

Whilst the busy resort town of Kusadasi offers much in the way of shopping and dining – not to mention a flourishing beach life scene, the real jewel here is Ephesus and the stunning ruined city that really take centre stage. With only 20% of the classical ruins having been excavated, this archaeological wonder has already gained the status as Europe's most complete classical metropolis. And a metropolis it really is; built in the 10th century BC this UNESCO World Heritage site is nothing short of spectacular. Although regrettably very little remains of the Temple of Artemis (one of the seven wonders of the ancient world), the superb Library of Celsus' façade is practically intact and it is one of life's great joys to attend an evening performance in the illuminated ruins once all the tourists have left. The history of the city is fascinating and multi-layered and it is well worth reading up on this beforehand if a visit is planned. Another point of interest for historians would be the house of the Virgin Mary, located on the romantically named Mount Nightingale and just nine kilometres away from Ephesus proper. Legend has it that Mary (along with St. John) spent her final years here, secluded from the rest of the population, spreading Christianity. An edifying experience, even for non-believers. For the less historical minded amongst you, Kusadasi offers plenty in the way of activities. After a stroll through the town, jump in a taxi to Ladies' Beach (men are allowed), sample a Turkish kebap on one of the many beachfront restaurants and enjoy the clement weather. If you do want to venture further afield, then the crystal clear beaches of Guzelcamli (or the Millipark), the cave of Zeus and the white scalloped natural pools at Pamukkale, known as Cleopatra's pools, are definitely worth a visit.

Day 4 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 5 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 6 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 7 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 10 'Aqaba, Jordan

The resort town of Aqaba, on the Red Sea at the southern end of Jordan, is a popular spot for divers with some of the best coral reefs in the world. Snorkeling and other water sports are popular, and it's easy to hire a boat for a day or half-day, including lunch.Aqaba has become quite a bustling destination, with several large luxury hotels and a large shopping area. There are many jewelry stores selling pearls, gem stones, and gold and silver jewelry. It's worth noting that although it's an international beach resort, Aqaba is quite conservative—certainly much more so than Amman—and North Americans tend to be more comfortable at the private hotel beaches.

Day 11 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 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 14 Jeddah, Saudi Arabia

Day 19 Muscat, Oman

Oman's capital city is hemmed in on one side by spectacular jagged-peaked mountains and on the other by royal blue sea. The architecture is a traditional, sophisticated arabesque blend of white-washed, low-rise buildings surrounded by manicured palms, intricately designed domes set atop the minarets of the mosques, sand-colored villas, a surprising blend of modern art installations, like a giant incense burner that towers over the Corniche, and ancient forts set in the rocky hills. Though tradition abounds, from distinct, local cuisine to the widely worn national dress, the dishdasha, Muscat is a completely modern city, featuring opulent luxury hotels, international restaurants, excellent cellular and data service, sprawling shopping malls, pristine beaches, lively nightlife, world-class performing arts, and a highly educated population, most of whom speak English, Arabic, and often Hindi. Muscat is the ideal base for exploring other areas of the country since many of the most desirable destinations are within a few hours' drive.

Day 20 Dubai, United Arab Emirates

Dubai sits on a golden sandy coastline in the Arabian Gulf, where the warm azure waves of the sea meet the desert. A high-rise oasis, this city is a pleasure-dome surrounded by dunes; one of the most fashionable on the planet thanks to its ability to satisfy the needs of legions of demanding vacationers. Dubai is about having fun—and it's one big adult playground.Nature plays her part here, with year-round sunshine, gorgeous beaches, dramatic arid landscapes, and warm waters, but it's the man-made attractions that make Dubai so alluring. You can launch yourself into high-adrenaline desert adventures, diving and water sports, and some of the world's best golf courses. The 5-, 6-, and 7-star hotels offer the ultimate in luxury, and the party scene is hot. Shopping malls are the biggest in the world and are packed full of high-class merchandise. And with hundreds of restaurants with cuisine from around the world, you can munch your way from Mexico to Malaysia.Dubai is an Arab country with a long history as a trading port. Traces of its traditional life, customs, and architecture can still be seen and explored, but today and tomorrow are much more important than yesterday. Almost every building in this metropolis is less than 20 years old and the most dramatic developments—groundbreaking megaprojects—have just been completed or are still under construction.The city is certainly unique. Islam is its anchor, but it has opened its doors to the rest of the world and has invited them in to work, rest, and play, which creates a truly international atmosphere. Unashamedly modern and materialistic, life here takes place at breakneck speed. The landscape is stark, the confidence is sky high, the can-do spirit is palpable, and the bling is in your face. Dubai produces strong reactions in people, but one thing is certain—love it or loathe it—you will not forget it. It is without a doubt, one of the world's true must-see destinations.Shisha: Smoke Without Fire. Emirati men love socializing, but as they don't drink alcohol they get together over coffee and shisha instead of a drink at the bar after work. The shisha, or hookah, is a smoking device, usually made of glass, that filters smoke through water before it reaches the smoker's mouth. Shisha tobaccos are aromatic and are often mixed with apple, cinnamon, or cherry, so their taste isn't as strong as other tobaccos. Smoking shisha is said to induce relaxation—but you'll have to decide if it's for you!

Day 21 Dubai, United Arab Emirates

Dubai sits on a golden sandy coastline in the Arabian Gulf, where the warm azure waves of the sea meet the desert. A high-rise oasis, this city is a pleasure-dome surrounded by dunes; one of the most fashionable on the planet thanks to its ability to satisfy the needs of legions of demanding vacationers. Dubai is about having fun—and it's one big adult playground.Nature plays her part here, with year-round sunshine, gorgeous beaches, dramatic arid landscapes, and warm waters, but it's the man-made attractions that make Dubai so alluring. You can launch yourself into high-adrenaline desert adventures, diving and water sports, and some of the world's best golf courses. The 5-, 6-, and 7-star hotels offer the ultimate in luxury, and the party scene is hot. Shopping malls are the biggest in the world and are packed full of high-class merchandise. And with hundreds of restaurants with cuisine from around the world, you can munch your way from Mexico to Malaysia.Dubai is an Arab country with a long history as a trading port. Traces of its traditional life, customs, and architecture can still be seen and explored, but today and tomorrow are much more important than yesterday. Almost every building in this metropolis is less than 20 years old and the most dramatic developments—groundbreaking megaprojects—have just been completed or are still under construction.The city is certainly unique. Islam is its anchor, but it has opened its doors to the rest of the world and has invited them in to work, rest, and play, which creates a truly international atmosphere. Unashamedly modern and materialistic, life here takes place at breakneck speed. The landscape is stark, the confidence is sky high, the can-do spirit is palpable, and the bling is in your face. Dubai produces strong reactions in people, but one thing is certain—love it or loathe it—you will not forget it. It is without a doubt, one of the world's true must-see destinations.Shisha: Smoke Without Fire. Emirati men love socializing, but as they don't drink alcohol they get together over coffee and shisha instead of a drink at the bar after work. The shisha, or hookah, is a smoking device, usually made of glass, that filters smoke through water before it reaches the smoker's mouth. Shisha tobaccos are aromatic and are often mixed with apple, cinnamon, or cherry, so their taste isn't as strong as other tobaccos. Smoking shisha is said to induce relaxation—but you'll have to decide if it's for you!