Once a warehouse in the old fish market, this is now the only hotel in the Old Town proper. Its 20 rooms embrace modern Scandinavian design, with lino flooring, leatherette chairs, flat-screen TV and views of the park or courtyard. Service is attentive, and the restaurant, SJ Nyyper, is well respected.