Well Oman would've been a good choice cause of it's beautiful landscape but now it's out of the question. Hmmm...how about Sharm El-Sheikh in Egypt ? It's known for its beautiful beaches and amazing resorts. Definitely a vacation spot to relax. Bahrain and Kuwait are pretty much like Doha (I'm guessing) so I don't know whether u'll get a chance to really rest. That's all I can think of now, will post if I remember other places.