I would recommend you book in at http://booking.com/234b0faf744cdfd in Kristiansand - It is a big beautiful Hotel with a very nice zoo & amusement park & waterpark about 5 minutes from the airport and with a rental car so you can drive to all the places you saw in the video which is within a proximity of 40 minutes to every destination.

The hotel-staff can get you on a boat-ride and arrange that for you, whatever you wish.