We just spent a week at Nags Head. It was a Christmas gathering for my family but my son and I hit Jenrettes Pier one day. It was 35 and the wind was howling. Needless to say we had no luck nor did the few other hardy souls who braved the cold.
That's the coldest I've ever been at the beach.