Nearest are Qatar and Dubai. Personally I go to Cyprus which is only a couple of hours away, is JAA and has almost ideal WX. Downside is limited areas to fly, Theletra is a bit boring once you've done it a couple of times and there are only two airports to land at (Paphos and Larnaca).
http://www.griffonaviation.com/ for more info.