Shepard's Point in Morehead City
I went a couple of times during jaunts out to Atlantic Beach. I remember the food positively and could never figure out why it didn't have more business. I remember the service as so-so; when we were there I think they were training a bunch of servers from Russia.
I think that is the place that had a flourless chocolate cake on the dessert menu that I thoroughly enjoyed.