Google for Kitty Hawk Cycles. I know there's group rides down there on Saturdays. You'd be surprised how far back some of those roads lead away from the beaches especially out to Collington. Our last Tour de Cure rode there from VA to Manteo and I discovered alot of the back roads during that ride. I also vacation down there (seems odd since its 45 mins from the house) but I'll ride the Beach Rd at 6am to Manteo. Minimal traffic and there's the Manteo bridge to climb which offers some breath-taking views (not advised if you are leery of heights). I'd avoid the N. Beaches (Duck, Corolla). There's no shoulder to ride on to avoid the 10 passenger SUVs barrelling down the road to their McMansion on the water and the MUP/trail is clustered with rollerbladers and babyjoggers as the previous post states.