While visiting the Outer Banks, dining out takes on a whole new feel, be it breakfast, lunch or dinner.