The hostel is located just across the street from the beach. That's the Skagerrak out there.
In Northern Jutland, we stayed at the Danhostel in Hirtshals. Our room was the third window from the left.