Our first impressions of travelling in Oman including safety, the landscapes, people, food, and costs.