I'm sorry I can't help you with the bike rental, but I do know the area somewhat. spent a few years near there in Elizabeth City. There used to be hang gliding lessons taught at Jockey's Ridge. It's a very nice area, lots of outdoor stuff to do, and not so far from Norfolk if you need city life. The dunes are beautiful, and the outer islands are fascinating.