Sturebadet is Stockholm's most ornate central bath and spa, set in a listed 1880s building that was carefully rebuilt after a fire in 1985. It is expensive, but the pool, saunas, and restored period interiors make it more of a historic bathhouse experience than a routine gym visit.