Away from the cities, white-sand beaches and fishing villages along the coast, Oman’s craggy interior is truly rewarding for adventurers in hiking boots.