I'll check these places out. Tried to have lunch at 'Fröjas sal' last weekend but unfortunately they're only open Mon-Fri.
In response to loveliberate's question I'm not at uni here. Moved for work and to improve my quality of life and so far so good.
Been to UTK gym: http://www.utkgym.se
and they have everything you need for power/olympic lifting (or bodybuilding if you like) and the staff were nice and friendly.