bwgride

Here's one trip report:

http://www.crazyguyonabike.com/doc/outerbanks2007

There are shoulders along most of the route and bicycle lanes in some of the towns. The wind usually comes from the southwest which is very nice for north bound riding.