Perched on the rocky northern coast of Bornholm, the charming town of Gudhjem is a gateway to Denmark’s sunniest island. Wander cobbled lanes lined with red-roofed houses, sample smoked herring from traditional smokehouses, or venture inland to discover ancient round churches and dramatic granite cliffs. Bornholm’s blend of natural beauty and Nordic heritage is on full display here.