Day 1 Doha, Qatar

Doha (population 700,000) is the capital of the State of Qatar, an emirate occupying the small Qatar Peninsula bordered by Saudi Arabia to the south and otherwise surrounded by the Persian Gulf. Qatar was ruled by many different powers through the centuries, in fact historians have traced human habitation dating back 5000 years. From its earliest history, Qatar was a very important trade route connecting Mesopotamia and the Indus Valley. Among its occupiers were the Portuguese, the Ottomans and finally the British during the turbulent years of the 20th century. Qatar gained independence in 1971, and with resources from oil exportation, His Highness Sheikh Khalifa Bin Hamad made improvements in social programmes including education, health and housing. In 1995, his son, His Highness Sheikh Hamad Bin Khalifa Al-Thani assumed the throne and brought with him a modern and progressive approach that quickly transformed the country. Doha, home to 80 percent of the country's population, was founded under the name of Al-Bida in 1850. It became the capital of the British protectorate of Qatar in 1916. When the nation gained its independence, Doha remained the capital. During the early 20th century, much of Qatar's economy depended on fishing and pearling. But after the introduction of Japanese cultured pearls, Doha and the whole region suffered a decline. Only when oil was discovered, prosperity returned following World War II. Today, the country produces over 800,000 barrels of oil daily. Doha is situated halfway down the east coast of the peninsula. It is an intriguing mixture of old and new, with ultra modern architecture next to traditional souqs and historic forts. It boasts a university and the Qatar National Museum (currently closed for renovation), which opened 1975 in what was originally the ruler's palace. As the country's cultural and commercial centre, Doha enjoys excellent communications with the outside world through its modern seaport, airport and telephone links. The Al Jazeera Arabic satellite television news channel began broadcasting in 1996 with its headquarters in Doha. While Arabic is the official language, English is widely spoken. Please Note: Conservative dress is required when going ashore. As a rule, women should not wear miniskirts, shorts or sleeveless tops and men should always wear a shirt in public. Please do not photograph people without their permission, especially women.You may not take pictures of government buildings, embassies or anything military in nature, including airports.

Day 2 Manama, Bahrain

Rising like an oasis in the Persian Gulf, Manamah is no mirage. The capital of Bahrain (with a population of around 150, 000), the city houses almost a quarter of all Bahranis. At times resembling something from 1001 nights and at others like something from the set of a sci-fi futuristic drama Al Manamah is just beginning to get seen on the savvy traveller's map. Mentioned in Islamic chronicles since 1345 and conquered by the Portuguese in 1521, Manamah is anything except typical. Expect to feast both your eyes and your stomachs here with the quintessence of Muslim hospitality – from delicious bowls laden with love and eons of history to the plethora of genuine, warm invitations to share tea with the locals, hospitality is taken very seriously here. For culture vultures, the Al Fateh Mosque (one of the world's largest and by far the largest in Bahrain), this is a sight – and site – to see. First and foremost a place of worship that offers tours on the side, it is important to remember that this is a sacred place and traditions and cultures must be respected. Dress modestly, remove your shoes and women should cover their heads – note that garmets will be provided if necessary. However, as one of the most liberal countries in the Middle East, visitors should expect an enthusiastic welcome, inquisitive guides and a huge library to get lost in. Moving on, seven nominated UNESCO World Heritage sites prove the extent of Bahrain's dedication to conservation of the past. Although only two so far have been approved – the Ancient Harbour and the Pearling Trail that is said to date back to 2,000 BC, one really does get a feeling in Manamah that the past is all around.

Day 3 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 4 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 5 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 8 Salalah, Oman

The lush landscape around Salalah is the intriguing result of a quirk of nature. Since it is uniquely situated in the path of the Khareef, or South Western Monsoon, this stretch of the Dhofar Coast is covered in fine mist and frequent rain from mid-June through mid-September. By the time the monsoons cease, the entire coastline is a verdant stretch. Waterfalls, rolling grasslands, and thickly wooded wadis (riverbeds) thrive alongside rapid mountain streams. Unique in this desert region, Salalah attracts many visitors from the surrounding Arabian Gulf countries who are anxious to experience a rare lushness in a region where rain and greenery are in short supply. Once a stop on the ancient trading routes that connected the Levant to India and China, Salalah has a rich history that goes back centuries. Traders from Mesopotamia, the Persian Empire, and beyond passed through Salalah in their search for frankincense, making it a major center for trade in the coveted exotic ingredient. Pre-Islamic tombs and grave sites, some believed to be up to 2,000 years old, are scattered all over the nearby mountainsides and the present-day city, which has an estimated 195,000 inhabitants.

Day 13 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 Sharm El Sheikh, Egypt

The port and town of Sharm-el-Sheikh lies near the southernmost tip of the Sinai Peninsula where the Straits of Tiran meet the Gulf of Aqaba. With its strategic position, the Sinai posed a desirable target for various rulers over the centuries. In recent times, the last battle for the Sinai was fought between Egypt and Israel from 1967 to 1979, ending with a peace treaty signed in Washington, D.C. Since the withdrawal of the Israelis, more and more Egyptians have settled in the Sinai, taking advantage of the booming tourist trade. However, vast interior regions are still sparsely populated. Many Bedouins have been affected by the advent of the 21st century, which is rapidly changing their age-old customs and nomadic lifestyle. As tourism and hotel projects continue to spring up along the Sinai coast, contact with Bedouins not involved in tourism is becoming increasingly rare. Once their nomadic life kept them on the move with their tents; today many Bedouins cultivate grain, vegetables and dates in addition to catering to the tourists. Sharm-el-Sheikh was initially developed by the Israelis during the Sinai occupation. Na'ama Bay, a short drive from the port, has grown from virtually nothing into a sizeable resort since the early 1980s. Between the two towns, a string of hotels line a once-untouched coastline. Resort hotels offer great opportunities for swimming, snorkelling and scuba diving. Glass bottom boat trips are available for those preferring to view the exotic marine life of the Red Sea without getting their feet wet.

Day 15 Ain Sukhna, Egypt

Day 18 Piraeus, Greece

It's no wonder that all roads lead to the fascinating and maddening metropolis of Athens. Lift your eyes 200 feet above the city to the Parthenon, its honey-color marble columns rising from a massive limestone base, and you behold architectural perfection that has not been surpassed in 2,500 years. But, today, this shrine of classical form dominates a 21st-century boomtown. To experience Athens—Athína in Greek—fully is to understand the essence of Greece: ancient monuments surviving in a sea of cement, startling beauty amid the squalor, tradition juxtaposed with modernity. Locals depend on humor and flexibility to deal with the chaos; you should do the same. The rewards are immense. Although Athens covers a huge area, the major landmarks of the ancient Greek, Roman, and Byzantine periods are close to the modern city center. You can easily walk from the Acropolis to many other key sites, taking time to browse in shops and relax in cafés and tavernas along the way. From many quarters of the city you can glimpse "the glory that was Greece" in the form of the Acropolis looming above the horizon, but only by actually climbing that rocky precipice can you feel the impact of the ancient settlement. The Acropolis and Filopappou, two craggy hills sitting side by side; the ancient Agora (marketplace); and Kerameikos, the first cemetery, form the core of ancient and Roman Athens. Along the Unification of Archaeological Sites promenade, you can follow stone-paved, tree-lined walkways from site to site, undisturbed by traffic. Cars have also been banned or reduced in other streets in the historical center. In the National Archaeological Museum, vast numbers of artifacts illustrate the many millennia of Greek civilization; smaller museums such as the Goulandris Museum of Cycladic Art Museum and the Byzantine and Christian Museum illuminate the history of particular regions or periods. Athens may seem like one huge city, but it is really a conglomeration of neighborhoods with distinctive characters. The Eastern influences that prevailed during the 400-year rule of the Ottoman Empire are still evident in Monastiraki, the bazaar area near the foot of the Acropolis. On the northern slope of the Acropolis, stroll through Plaka (if possible by moonlight), an area of tranquil streets lined with renovated mansions, to get the flavor of the 19th-century's gracious lifestyle. The narrow lanes of Anafiotika, a section of Plaka, thread past tiny churches and small, color-washed houses with wooden upper stories, recalling a Cycladic island village. In this maze of winding streets, vestiges of the older city are everywhere: crumbling stairways lined with festive tavernas; dank cellars filled with wine vats; occasionally a court or diminutive garden, enclosed within high walls and filled with magnolia trees and the flaming trumpet-shaped flowers of hibiscus bushes. Formerly run-down old quarters, such as Thission, Gazi and Psirri, popular nightlife areas filled with bars and mezedopoleia (similar to tapas bars), are now in the process of gentrification, although they still retain much of their original charm, as does the colorful produce and meat market on Athinas. The area around Syntagma Square, the tourist hub, and Omonia Square, the commercial heart of the city about 1 km (½ mi) northwest, is distinctly European, having been designed by the court architects of King Otho, a Bavarian, in the 19th century. The chic shops and bistros of ritzy Kolonaki nestle at the foot of Mt. Lycabettus, Athens's highest hill (909 feet). Each of Athens's outlying suburbs has a distinctive character: in the north is wealthy, tree-lined Kifissia, once a summer resort for aristocratic Athenians, and in the south and southeast lie Glyfada, Voula, and Vouliagmeni, with their sandy beaches, seaside bars, and lively summer nightlife. Just beyond the city's southern fringes is Piraeus, a bustling port city of waterside fish tavernas and Saronic Gulf views.