Never mind what I say about Svinøya rorbuer. Just
1. Look at the photos.
2. Look at the websites.
3. Get booking.
4. When you get there, eat in the restaurant at least once.

[NB – I have no financial interest!]
A rorbu was a hut used during the season by fishermen [descriptive and not sexist term!] More recently many so-called rorbuer have been made specifically as tourist accommodation but these are the genuine article. If you buy breakfast from the restaurant the previous evening, you will easily have enough for a picnic lunch as well.