Stadshuset was already mentioned here before. And yes, you really have to go there and do a guided tour. If the Golden hall didn't convince you, maybe the ceiling of the Council chamber will. Beautifully painted, and you'll get the story behind the colours from your guide. It is worth it!
Check out the blog to find more information about Stockholm and what to do and see there. There are different categories (click on the word) such as Gamla stan, Djurgården, Östermalm, food and drinks, free things, museums, sights and photospots, what to do on rainy days and much more!