This simple but well-run choice sits just 300m from the beach. The shared kitchen is tiny, but the female dorm comes equipped with a private bathroom and terrace. There's an Eisenbahn beer fridge, which lends itself nicely to a cold one enjoyed on the cafe patio. Waffles and omelettes are available at breakfast.
It's not the nicest hostel in the city, but it has the best vibe.