We got up early that morning - and flew from Dubai to Muscat. We were greeted by our tour guide for the next 5 days. And straight into it we went.