I'll cast a vote for the Empress Zoe (www.emzoe.com). It's not a luxury hotel, but it's got character, the location is unbeatable (middle of Sultanahmet but away from the noise; you can see the Aya Sofya from your window!) and the service is quite good.