I go to OBX every year, but i only rent a beach cruiser, or at most, bring my junky hybrid with me. We usually stay down in Duck/Corrolla/Pine Island. There is a bike path through Duck, but it's filled with kids, dog walkers, etc. Strictly a lazy, casual roll in your flip flops kind of thing. I always see lots of riders on NC 12 on road bikes, but personally, it is too narrow for me to feel comfortable.

However, we usually go in June or July, which height of the season. Spring time is a bit quieter, and might be a nice time to ride out in that area.

Here is a link to a group that I know does tours down there in Southern and Northern OBX. Might just give some ideas for better places to ride. I've never been to Ocracoke, but always wanted to get out there!

http://www.carolinatailwinds.com/outerbanks.htm

And fall is nice time too...