Deatons is a good choice, though you may have to watch the tides getting out as some shoaling has occurred in the entry channel.
Another choice might be where I am currently located, True World Marine
, NC (ICW mile 197 on Adams/Core Creek) This is about 15 miles south of Oriental, and about five miles from Beaufort
sea port, and about six miles from Morehead City
Either choice would work for you, though I suspect that True World might be more cost effective.