don't miss the Lost Colony if it is running during your stay.
I was going to recommend this too! Also we like going to Pirate's Cove Marina and watching the ships. Going out on one of the piers in the evenings. Don't forget to go to "Brew Thru"! even if you just drive through and get a water. Touring the lighthouses is always fun!
Food- We love Red Drum Taphouse, it is on beach read around mp 12 or so. It is a must for every trip. We also like Mako Mike's, it is on 158 at mp 5. There is also a comedy club at the Ramada Inn (at least I think it is still at the Ramada). New York Pizza Pub has good food also, on 158 mp 11 or so I would guess. I love Pigman's BBQ and especially the sweet potato sticks, yummy! The deli in the Exxon station right across from the Ocean Reef hotel around mp 11 has great sandwiches to go (this is a real deli, not like a subway or something of that nature).
I am hoping to hit the OBX in May for a weekend. We vacationed there every summer from 1992-2004, but we have been going to Surfside Beach, SC since then, just needed a change. We did make it for a weekend in 2005 but didn't get down there in 2006, I love the OBX though and miss it! We have stayed as far north as Corolla and the furthest south is MP 16 in Nags Head.
now I have beach fever
Have a great vacation!