Empress Zoe is great but may be a little out of your budget. Book well in advance!

The Conrad is not a bad hotel with a fantastic terrace at the top of the hotel for the Exec floor. However the service is very variable and the location is rubbish for sightseeing. There is Hilton much closer to Sultanahmet, but I've never stayed there.