Seconded on the stickers. Those things are OBnoXious.
One of my best friends grew up in Kill Devil Hills. I'll give her a call (I've been meaning to anyway) and ask for her insider expertise, but in the meantime, here's what I know:
The Outer Banks are beautiful, and a lot less touristy than places like VA Beach and Myrtle. You'll still see your share of tourist traps, but some people actually *live* on the banks so mostly it's quaint and pretty.
However, you won't find anything like the Jersey boardwalks. In the South, beach is beach -- sand, surf, sun, and not much else. Off the beach, though, there's plenty to keep you busy. In addition to restaurants and such, there's the Wright Brothers museum in Kitty Hawk, the lighthouses, and, of course, the Lost Colony outdoor drama. You can find all that stuff at
http://www.outerbanks.org/. Also check out the
NC Aquarium at Roanoake -- I haven't visited that one but the Fort giraffeer aquarium is really breathtaking.
The rental properties in Duck are gorgous but my understanding is that it's where the movie stars stay and it's insanely expensive. I believe Manteo is the area that's most settled by year-rounders, and therefore relatively un-touristy.
I'll call my friend and get her opinion, and let you know. I can give you more firsthand info on the Wilmington area if that's an interest; Pedro's family has vacationed at Carolina Beach since my parents-in-law met there ca. 1968. If you have a specific question for my local girl, let me know and I'll ask when I call tomorrow night.