Also stayed at Hotel Ibrahim Pasha. I found it by googling "boutique hotels Sultanahmet" or something like that.

The smaller rooms are really small, but the larger rooms are quite nice. There seemed to be a lot of independent hotels in that area.

http://www.ibrahimpasha.com/