Stavanger Fitness is pretty good and you can also check out Gym Norway - both very nice
Would love to workout in a Norwegian gym....