I agree with you that Skagen is a wonderful place.
On a good and sunny day, walking all the way on the beach out to the most northern tip of Denmark (where two oceans meet) is just so nice.
If you don't like to walk, You can jumponto the beach train and take the ride out there.
