The right town depends on what you are looking for in a coastal town.
Aside from Wilmington, NC's coastal towns are small.
Carteret County has a total population of about 65,000.
It's a great place if you don't require a lot of night life or crowds. Cape Carteret, Cedar Point, and Emerald Isle are some of the nice small towns.
Most people who come are ones who really enjoy the out of doors and some privacy.
Check out
this post for reasons why the area met our needs.
This is one of my favorite pictures. It is a sunset from the Point at Emerald Isle.