someone else JUST posted about cycling there. I can't remember who it was but I think it was last week. I'll try to find the thread. might be some additional info for you in there.

edit: found it.
http://www.bikeforums.net/showthread...ht=outer+banks