As the sunrise woke me, I got my first glimpse of Oman. The contrasting view of the beach below and the rocky Al Hajar mountains beyond was a fitting introduction to a journey that would take me all over the diverse terrains of this fascinating country.