Just returned from a 3 day trip to Oman (mainly muscat but we also drove to Jebel Shams via Nizwa on our final day in the country) with my sister. We are 2 mid-twenties English girls.
Despite dressing conservatively (loose, long clothes with wrists to necks to ankles covered, hair tied back) we did have a few uncomfortable situations so I thought I would post advice here for other travellers as everything we had read said Oman was 'very safe'.
My advice would be to avoid taxis wherever possible, which is easier said than done as there is no public transport. I think that the reason many people talk about the country being so safe is that many people rent cars however, this wasn't possible for us.
We always sat in the backseat and agreed prices from the start but quite a few of the drivers made us feel uncomfortable, asking if we had husbands and other personal questions like how much our hotel cost a night etc.-(not in a friendly way either).
The worst incident was when our driver to Jebel Shams who had seemed quiet and safe the whole trip- we had barely spoken to him or he to us so there is no suggestion we gave the wrong signals-asked in broken English if he could come up to our hotel room to get changed, indicating his clothes, when he dropped us home in the evening. We were taken aback and said no sorry as we had checked out already and then swiftly made our escape inside the lobby however I now regret apologising and wish we had said just how inappropriate and offensive this suggestion was!
Since coming back I have done some research and wish I had read these links before going so thought I would leave them here to advise other women to be even more vigilant than we were-if at all possible rent your own car!!
It is such as shame as it soured our trip to what is actually a beautiful country. Many of the people we met were genuinely helpful and harmless but I feel it is potentially dangerous to insist that the country is so safe when there are still many dangers, even when taking all precautions advised.
Hope this helps-it is not designed to scare but just to help you to be more informed.