Day 1 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 2 Sur, Oman

Once a central trading port for East Africa and India, Sur was also renowned for the wonderful wooden ships it produced. Having lost some of its prestige when the French completed the Suez Canal in the 19th century, and struck by a cyclone in 2007, the city has nevertheless retained its scenic dunes and crystal waters. Sur's most recognisable monument today is the Ras al Haad castle, a gem of Islamic architecture built in the 13th century to protect locals from Christian attacks, and which now serves as a regional political centre. While in town, science aficionados will be lured by the impressive Ras Al Jinz Scientific & Visitor Center, offering modern facilities and apps to discover the local wonders of fauna and flora. Alternatively, for an in-depth discovery of the city's history, the maritime museum is an excellent choice.

Day 3 Ad Dimaniyat Islands, Oman

Day 4 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 5 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 6 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 7 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 8 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 9 Ad Dammam, Saudi Arabia

Day 11 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!