We have always loved going to Freddie's. Food is pretty good, and a little nostalgic if you've ever spent time in the Northeast and miss some of that homestyle Italian cooking. Service is usually good, owner/s on site and attentive, and you can walk it off at the fishing pier right there! My favorite: eggplant parm!
111 K Ave, Kure Beach, NC 28449
There are good meals to be found at the beach.....and also a lot of bad ones. The food is not of the same quality as Wilmington but you won't starve either. I did a very long trip report on the Carolina/Kure Beach area about 4 weeks ago. It should be very easy to search out. Some fun places to drink as well.