Hi Mohammad!
I just came back from a 3-weeks Oman trip. Absolutely safe, no problems at all, friendly people, no stone-throwing kids.
Yemen could be difficult. In Dubai I met a swedish cyclist, who got escorted out of Yemen in January, because European tourists have been killed by some rebels in early January. So don't rely on being welcomed as a touring cyclist.
Yours
Bernhard