Flying into Muscat, the capital of Oman, over the low lying white and cream traditional Arabic buildings and crystal clear seas, I immediately felt that I was being transported back in time to a place ...