I second The Villa, had a great time there when I visited Oslo earlier this summer. While at a club you should also be able to make some new friends who might be, uhm. Friendly BUT I think villa and really most places worth a visit, are 23+. Sucks to be young in Tigerstaden.