Medina in general is a nice place to just wander around aimlessly, if it looks familiar it may well be as it was used in Raiders of the Lost Ark to double as Cairo.
Great Mosque
Mosque of the Three Doors
Username
Password