What part of the Outer Banks are you interested in? N.C. offers some great sailing in the sounds and rivers - Pamlico Sound and the Pamlico and Neuse Rivers, including Ocracoke, which is considered part of the Outer Banks. At Ocracoke there is the Anchorage Inn and Marina.
But most of the Outer Banks - Kitty Hawk, Kill Devil Hills, Nags Head, up to Corolla and down to Hatteras, is generally more known for sportfishing than sailing. Colington Harbour has some sailboats but I think you have to live there to get a slip. Manteo may have some facilities as well.
I've been asked about Outer Banks sailing before, so I too would like to hear from those who have sailboats there.
For keeping your 31 in coastal N.C., there are lots of great places to do that in areas like Washington, Oriental, New Bern, Beaufort/Morehead City, etc. but those are south of what's considered the Outer Banks.
Does that help at all or is it clear as mud?