Hotel Gammel Havn offers relaxed lodging with harbor views, a restaurant, and a lobby bar.