We were in Oman two winters ago. No bike but I rented a 4x4 and did some mild off-road into wadis and on the dunes for a week. Oman is a sleeper. Stable, modern, people are really friendly, English is widely spoken, as I assume you know well.
We were bumping along a mostly dry river bed one day when we came upon about ten locals in two vehicles. They were just finishing a picnic and waved us over and offered us some kebabs and a bit of pleasantries in English. One of those countries you don't hear about, which for me makes it a favored destination.