Stepping off a plane in Muscat feels like entering a different dimension of time. The air is dry and warm, often carrying the faint, resinous scent of frankincense. Streets are wid