I can only recommend Terje's Airbnb! A great place which is centrally located and offers everything you need plus extras like a traveling pass for both the city and the islands. Terje was a very welcoming and helpful host and Pus is a cute cat :)