Every time I visit Stockholm (3 or 4 times a year, I’d guess) I make a point of spending at least one evening at Mandus. It’s a little restaurant in the old town (Gamla Stan), that is mainly marketed at (and apparently run by) gay folk. However, it is certainly ‘heterofriendly’, and seems to get a fair bit of passing trade.
The food is good, reasonably priced (much cheaper than many of the tourist targetted establishments nearby), and they are always very tolerant of my need to speak English!
I’ve idled many pleasant evenings there, and I tend to take colleagues along if we’re travelling as a group. It makes a nice change to be on the road, and in a bar where the eye candy is biased in my direction :-)
If you’re ever in Stockholm, it’s highly recommended. Apologies for the quality of tonight’s picture, but it was dark by the time I left!