Beaufort

Beaufort has been a harbor town for hundreds of years.  Edward Teach, aka Blackbeard the pirate, sailed out of Beaufort and the outer islands.  His ship, the Queen Anne's Revenge ran aground in Beaufort inlet.  (see here)