There is not much in terms of golf on The Outer Banks. Rees' Currituck Club is probably the best. Basically a resort style course, carts and house, but nice. I hear Nags Head was pretty good, but the condos have pinned it in. Also played Duck Walk (?) which was parkland near the entrance of OBX. Not too memorable.
It is a great place, and I do believe an awesome course could be built in Corova, north of Currituck but it is all Federal land. There is a small "town" up there that you can only reach by 4 wheel drive via the beach. Great for surfers and readers, but not for kids.