We spent two days in Copenhagen back in July - the mass of bikes piled all around the train station was just nuts. I went looking for jerseys as well, but struck out both there and in Stockholm. The actual road bike shops were too far from our hotels.
Both Copenhagen and Stockholm were simply gorgeous cities. I'd love to go back and see the countryside.
Nearly 20 hours of daylight really did take some getting used to, though.