Zip for Ocracoke is 27960, Nags Head 27959, Corolla 27927
That'll get you from Ocracoke to the Virginia on the OBX. If you go up as far as Kill Devil Hills, you'll need to start working on some puzzles. There are several of them up there. You've also got plenty of virtuals and, at Hatteras, a web cam and earthcache. Enjoy.