I’d also recommend UAE (very Western), Jordan, and possibly Oman, Qatar, or Kuwait. Turkey could be another good option. I’d stay away from: Egypt (govt instability), Lebanon (terrorism, instability), Libya (terrorism), Yemen, and Algeria. I also wouldn’t recommend Saudi Arabia or Israel for political reasons. Any extended stay in Israel would probably make his entry into other Middle Eastern countries rather challenging.
If he’s interested in the N.Africa region, Morocco or Tunisia might be good options, although I’m not sure about quality of education.
ETA: No matter what, he needs to watch his back in the fringe areas (Lebanon, northern Jordan) since being Western makes you a prime AQAP, ISIS, al Shabaab, or AQIM target.