For a truly unforgettable taste of Oman, you have to visit this beautiful restaurant, housed in a restored heritage building right on the Mutrah Corniche. Settle into the traditional dining room or, even better, grab a table on the balcony to enjoy stunning views over the water. You'll be welcomed with incredible Omani hospitality, starting with frankincense-scented water, and treated to classic dishes like the slow-cooked shuwa, which is a local celebratory meal.