The cheapest way to get from Harkers Island to Outer Banks costs only $8, and the quickest way takes just 4 hours. Find the travel option that best suits. North Carolina's Cape Hatteras National Seashore has a new wonder for visitors to explore: A new island has appeared, almost overnight. Shoreline on Hatteras Island, Cape Hatteras National Seashore, eastern North Carolina. © jiawangkun/stock.adobe.com. Island, New Caledonia. Britannica.