From dockside gems to oceanfront classics, these coastal North Carolina restaurants serve unforgettable views and even better ...