Once upon a time, I found myself sitting on the floor of an Omani souq, the smell of frankincense and spiced nuts wafting through...