Whether walking through traditional souks, camping under the desert sky, or soaking in the turquoise waters of Oman’s wadis, every moment here is an adventure.