From the dazzling Muscat on the Arabian Sea to the majestically rugged Al Hajar Mountains, Oman enchants.