Sturebadet

An upscale historic bathhouse inside the Sturegallerian mall in Östermalm, originally from 1885 and rebuilt in 1989, offering multiple sauna varieties.

It's often called Sweden's first spa, and a visit still feels like an occasion, with some saunas mixed and others for men or women only. Bring swimwear. Café Pascal on Sturegatan is a minute's walk away for a coffee afterwards.