Evacuations were ordered beginning Monday on Hatteras Island on the Outer Banks, the thin stretch of low-lying barrier islands that juts far into the Atlantic.