When you are driving to the coast I would suggest stopping in Kinston, NC and eat at the Chef and the Farmer. It's by far the best restaurant east of 95 and relatively close to the coast. If you wanted to go to Atlantic Beach, it is about an hours drive from Kinston.

Oops just realized the date of the post.