Bornholm: Gudhjem
Another totally idyllic town is Gudhjem, with amazing topside views down on the town and colorful roofs. Basically an old fishing village, Gudhjem dates back to the 13th century, it was all but destroyed by a severe storm in 1872. It was actually here, in smokehouses of Gudhjem that the smoked herring was invented and then exported to the rest of Denmark.there is a pretty church and an old windmill in town as well.
