In case the rain took you by surprise during the promenade around Snogebaek Havn, stop by this restaurant. Danish cuisine is well-cooked at Restaurant Elleby.
Yelp
Foursquare
Google