Walk up the stairs to Fjellstua from the city park for a breathtaking view of local fjords and mountains. This can really not be underlined enough. Even if you are not up to climbing all 400 or so stairs, even half way up the view is stunning. Alternatively, you can get a taxi to drive you up there for the view from the top. This is a must-see. At the top of the mountain there are walkways that allow you to walk around in natural surroundings while enjoying the view of the islands and mountains around you. There is also a restaurant at Fjellstua serving basic dishes.