Seagulls follow the Ocracoke Ferry Boat in North Carolina. 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.