I was in Kristiansand as part of a two-day preschool math conference. We stayed at a hotel right on the waterfront - and how lovely it was! I think I need to come back here with the whole family for a couple of days vacation.
The waterfront is well-designed with sandy beaches, volleyball, green space, a boardwalk, artwork and public exercise equipment. There is a marina with boats and a choice of several restaurants on the water. Around the corner is a fortress.
Here's some baby swans I saw by the marina.