Wilmington is the only city on the NC coast I'd ever consider living in. Partly cuz it's the only one that actually feels like a city, and not a small village.
Good thing about it is, Wilmington proper (downtown and surrounding historic neighborhoods) isn't actually on the beach...it's actually inland a bit. It is on a riverfront, but that has enough man-made walls to separate it from the water. Many of those buildings have survived hurricanes and storms since the Victorian Era, so I would think they're pretty safe there.
Downtown's got a great feel too it...very walkable/pedestrian-friendly, historic, tons of restaurants, bars, shopping, etc. Really nice.