We visit Wrightsville Beach NC several times a year.
http://www.visitwrightsvillebeachnc.com/
They have some first class restaurants.
The Oceanic is a favorite of ours. You can ask to dine outside on the pier and have a panoramic view of the Ocean.
Bluewater Waterfront Grill in another good choice. It's on the Inland Waterway.
Oceans, at the Holiday Inn is also a great spot to sit on the outdoors deck while you eat.
Plus Wilmington NC is about two miles inland and they have hundreds of historical and generally interesting sites to visit.