I've been there, around Nags Head and Kitty Hawk. It's beautiful. I didn't stay there so I can't recommend a place. They rent out these huge beach houses around there which will be good to go on in with other couples/people. Summer time is the busy time and the most expensive. September would be cheaper but it's a hit or miss because of hurricanes.

__________________
-Arjay