Yep, I’m sure there are ‘good’ deals to a lot of places - Lebanon, Damascus, Cairo, etc.
I would avoid Damascus. They’re having some shortages and the possibility of being caught in a random bombing or attack isn’t worth it.
Lebanon and Egypt are great too. Many Europeans vacation there. Have you checked out Hurghada, Egypt?
http://www.tripadvisor.com/Hotels-g297549-Hurghada_Red_Sea_and_Sinai-Hotels.html