Based on Expert Flyer - www.expertflyer.com - you could look at Egypt, Jordan and Israel, all around the US$6200 mark for a DONE3. If you want to conserve Europe segments, the most advantageous of those 3 would be AMM, since RJ have intercontinental flights direct to Asia and North America, removing the need for an intermediate connection in Europe.

A couple of other places, e.g. Saudi Arabia and Sudan, might be cheaper, but offer their own inconveniences and barriers (access, visas, etc.) that might make them less attractive.