Image by Jenny Walker Lonely Planet
You know you're somewhere unique when the complimentary water is infused with frankincense. This delightful restaurant is housed in a renovated khan (guesthouse), built 140 years ago, that used to charge by the bed not by the room. It serves genuine Omani cuisine (including vegetarian stews and mezze), but you could come just to savour the decor. Opposite Mutrah's fish market.