Skagen Fiskerestaurant

This dockside place has a winning sales pitch: fresh, casual cafe fare at lunch and dinner (fiskefrikadeller, creamy fish soup, fish and chips), an in-demand outdoor terrace and summertime live music. It's rustic and fun – you know a place doesn’t take itself too seriously when the floor is covered in sand.