Steeped in Bedu tradition and home to some of the most sensational natural landscapes imaginable, Oman is, without doubt, one of the Middle East’s most alluring destinations.