Nags Head/Kitty Hawk is actually pretty commerialized these days. If you go further north on 158 or Highway 12, you start getting into the more "quaint" areas of the Outer Banks. If you really want to get away from it all and be as ocean front as you can get, look into Corolla...you can rent a house actually ON the beach...as in, 12 ends, you get out drop the air pressure in the tires, put it in 4 wheel high, and drive up the beach to your house. It's beautiful there, very calm and laid back, and away from all the rat-race at most beaches.
There's also the wild horses there that live in the scrub brush on the beach, they're pretty cool until they start getting into your trash and taking big ole horse craps in your front "yard".
My wife and I go there every May and stay for a week or so. Obviously, it's better to go during the non-peak months....not as many idots wanting you to help pull/push them out of the sand, and not as pricey. During peak months, homes rent for as much as $5-10K/week. Like I said, we go earlier in the year, when they rent for under $1K/week.
Just get on Google and look for Outer Banks NC rentals, and you'll get a ton of hits. We usually use Twiddy Realty. They have good homes and prices, and also respond quickly if there are any problems.