Will he try Jerusalem?
How about Fez in Morocco—it has all sorts of picturesque palaces to serve as a backdrop. The Blue Mosque in Cairo would be a good backdrop as well or maybe Timbuktu.