You might check out the Lost Colony Museum as well located just a short drive down on Manteo Island.
Sorry, but I usually stay in Avon so not familiar with the Kitty Hawk restaurant scene.
I would suggest tuning your radio to the local channel 99.1 The Sound. Lots of good info local info.