Looking for the best beach towns in North Carolina? Locals recommend these coastal destinations for scenery, seafood, and small-town charm.