On the southeastern tip of the Arabian peninsula, Oman’s cities and regions are attracting a more intrepid type of traveller.