North Carolina is full of cool small beach towns, and one getaway on the coastline has unskippable seafood and amazing shopping options for summer visitors.