My boyfriend and I spent a couple of days in Nicols Appartement in södermalm. Located in the heart of Stockholm, Gamla Stan, Östermalm, Djurgården and the main station are in (manageable) walking distance. If you don’t want to walk, a metrostation is only a two minute walk away. The Appartement was lovely furnitured and offered absolutely everything we needed. Highly recommend this accommodation!