The Steamboat Arabia is fascinating. I've been through it 3 times now. The best was when I tagged along behind a group of school kids; they have a tour guide that narrarates a lot of the backstory you'd otherwise never hear, so if you can do that I'd recommend it.
We're in for lunch (me +1)