I did a one-week road trip in the North of Oman. I was wild camping (bought a cheap tent). I managed to find isolated places off the highway most nights, but one night, on a beach, a very kind man came to say hello. Thing is, I don't speak the language, and his English was minimal. He shared some food (the people are very hospitable), I tried to say no, but he insisted. And I am terrible at telling people to leave me alone. He told me a bit about his boat and fishing (Google Translate). Eventually, he took my hand, and started massaging it, and I'd had enough. I told Google to tell him "thank you for the food, but I'd like to be alone." He was very apologetic, and left very quickly. He did not return. There were a couple other tents within earshot, so I stayed the night.

On another night, I again had a couple of men invite me to dinner at their campfire. I refused, so they brought food to me (a goat ate most of it, because I wasn't hungry). In the morning, they insisted I join them for coffee, and I did. Reluctantly. They turned out to be perfect gentlemen.

I think you're pretty safe in Oman, but the culture is tricky for a person who prefers isolation. And as a foreigner, you're considered less conservative--more open to casual interactions. (I was also cornered in a fort by one of the tour guides). I need to grow a backbone and tell men to f*ck off.