Stockholm Is More Colorful Stockholm's Gamla Stan is an absolute must-see, with its lovely old, colorful houses and crooked streets. There is the Vasa Museum, with its great ship — even if not as impressive as Oslo's Viking ship — and various Royal Palaces.