Hotel Skeppsholmen // Sits on a lovely island with some lovely, scenic walks despite being right in the city center. Rooms with simple but beautiful furnishings and an incredible complimentary breakfast spread.
Rosendals Trädgård // A gorgeous garden with lots to explore; go off-roading or stay on the paths and see lush greenery and flowers either way. Also has a cafe and gift shop on site!
Blasieholmens Akvaruim och Restaurang (B.A.R.) // Perfect combination of trendy and comfortable. Not touristy at all. Great portions, ambiance, and flavors!