You did not tell about your nationality. I am an Indian.
For a decent and excellent life style. Oman can be chosen. I am working as a secondment to PDO.

Here 2 bed room unfurnished apartment starts from minimum 250 Omani riyals(OMR) to 400 OMR. For your lifestyle, I think you can consider 350 OMR per month.

People, life, place, climate,etc,., everything is great. Climate remain the same all over the gulf, but in Oman, Muscat, there is no winter. You can just walk anytime during the winter with a T-shirt. People are very kindly. excellent place to live with family. No Traffic jams, disciplined and organised traffice. Your travel between office to home will be maximum 15 minutes. PDO office is in the city and very good residential areas are within 4-7 miles. You will take not more than 10 -15 minutes drive any time of the day.
Lot of outings,

This Muscat is great!