If you ever happen to find yourself on the Arabian Peninsula, I highly recommend a stop in Muscat, the very low key but modern capital of Oman.
We spent five days at a very nice resort on the coast just outside of Muscat and it was really beautiful.
Oman is a (relatively, considering the neighborhood) liberal country that is modern without being Dubai, and traditional without being Riyadh.
In Muscat one can relax at the beach or wander through the old souk or visit the fish market; all without seeing an indoor ski resort or worry about the religious police beating you with sticks for violating some ancient Bedouin code.
I don't have much more to add other than to say it was a nice visit and I'd love to go back some day.