It's a place many Australians have never heard of, but Oman could be the jewel of the Middle Eastern crown. When the guides stumble into a hot Arabian adventure, it's a mix of six star luxury and age-old tradition.