A Mahi-Mahi (or Dolphin Fish) is hooked by a fisherman in the gulf stream off of Ocracoke Island. Located at the southernmost tip of North Carolina's Outer Banks, Ocracoke Island is part of the Cape Hatteras National Seashore and has nearly 16 miles of undeveloped beaches. It is accessible only by ferry, private boat or plane.