Skagen Hotel

Skagen occupies two buildings (one originally a butcher's, though you'd never guess it). Facing each other, they're connected by a passage that burrows beneath the street. Rooms are attractively decorated and a continent away from chain-hotel clones. There's a bar and free afternoon waffles and coffee, and excellent breakfasts. Staff can give advice on a raft of vigorous outdoor activities.