Just outside of Copenhagen, to the north, lies Klampenborg where you will find a very old and very idyllic inn, Strandmøllekroen. It means the Beach Mill Inn, and is situated near an old watermill.
The place has a long history of serving bad or mediocre food, but the view has always been great, as the inn sits right on the beach. Now it has been totally restored, and new owners have given the gastronomy an enormous lift.
The cuisine is modern with new nordic influences and french classics side by side. Wine list is sympathetic. A great place to visit if you wish to have a look at the outskirts of Copenhagen, and a trip along the coastline is a nice drive.
Strandmøllekroen receives a nice review and is placed high with the score of 4 stars in my review at http://www.borsen.dk