The Arcadia has been much improved after its recent facelift. It is now a very comfortable hotel with very helpful staff.
It has some of the best views in Sultanahmet from both the terrace and from many of the rooms, and is located in a great position for the old town. Just as importantly it is on a vwery quiet road - not easy to find in istanbul.
The massage service is very good too.