Even if you are new to the Sultanate, and know nothing of the place, you can still not miss bakhoor for long.