if you're specifically looking in the middle east give lebanon a try. a lot of things to do year-round: beach resorts in summer, ski/snowboard in winter.
(i went snowboarding for the first time this past saturday it was awesome!!)
also, you and your wife are free to wear whatever you feel like
most of the population now speaks english, many fluently
give it a shot