The Colington Cafe. It's a cute house turned into restaurant with casual, country/beach decor.
Definitely a place we'd return if we are again in the area. The food was very good and the service was very good, too. They were very helpful with quickly getting me out of the wind and rain while SP parked and up the ramp on the side of the house when we arrived and just as helpful when we left. Our server happily answered our questions and was just a cheerful person to be around.