I had a wonderful stay at the Naz Wooden House Inn.
It is located in the Sultanahmet neighbourhood just next to all the best historic sites.
My room had a view on the Marmara sea, was very clean and comfortable.
The staff was very helpful and often helped me with directions.