There is a Range near Manteo...
http://www.obxgc.org/ Never been there but its there.. you can contact them.
As far as Kayak clubs.. IDK.. but I am sure there are many places you can rent one if needed. Also if you have your own one there are lots of places to go.. I love paddling around the marshlands.
Restaurants.. well there are lots there and most are over priced. I have always heard good things about Millers... but never been there myself. When we go there we usually eat in because its too expensive to eat out. Though we do go to Stack'em High over in KDH for breakfast... get there early though.. the line and wait can be long....
Over in Manteo there are some good places in the downtown area... if you want some good stick to your ribs kinda food check out Country Kitchen... when i was doing construction work on the Island we would go there for lunch.... was good then.. but its been a while...