A backpacking in Oman guide for the best things to do there along with budget costs, suggested itineraries, where to go, and more.