Set in a noisy, colorful neighborhood overlooking the north side of Gamla Stan, the harbor and city hall, it is one of the top hotels in its grade.