Try Deaton Yacht Services in Oriental, NC (more $, but the owner appeared to be caring when I spoke with him briefly a few years ago).
McCotters Marina (Boat Yard) in Washington
, NC--I like Mark, the owner. McCotters is a nice laid back, easy on the budget
Also, try duckcreekmarina.com.