If I had a month, I would head to one of the major resorts on the island of Cyprus (Ayia Napa or Paphos).
You can use Cyprus as a base, and very easily cover Egypt, Israel, Jordan and Turkey. If you plan far enough ahead, you can also get a VISA for Syria.