Cigar Aficianado recommends Cigarrummet:
"While Stockholm has an abundance of stores selling cigarettes and snus, high-end tobacconists are few and far between. Nestled in Stockholm's Norrmalm district, though, is Cigarrummet, a quaint, well-stocked cigar shop perfect for a weary traveler seeking a premium smoke."
"And there, among the sounds of commerce, stands Cigarrummet, a narrow shop with an entrance covered by a distinct, rust-colored awning. Owned by Merja Jusélius, Cigarrummet ("cigar room," in English) has been selling premium, hand-rolled cigars for the past fifteen years. "