Het vissersplaatsje Gudhjem ligt op een rots en is een belangrijk punt op de kaart van het Deense eiland Bornholm. Het stadje heeft twee havens en staat vooral bekend om de gerookte haring. Gudhjem kenmerkt zich door zijn unieke sfeer, smalle straatjes, traditionele gebouwen met rode daken, met hier en daar schoorstenen van rokershuizen. In de zomer wordt de stad bezocht door toeristen en zeilers die hun schepen aanmeren in de granieten haven. Een deel van de haven is gereserveerd voor de veerboot die regelmatig vaart. Bezoekers van Gudhjem kunnen tijd doorbrengen in restaurants, bars, winkels en charmante pensions.