I haven't ever had skiis worked on here, but I've had very good experiences with Mark's Marine out by Grimesland off 33 (drive straight out 10th street). I doubt they work on them, but I'm confident they would give you straight advice on where to go if the don't do the work themselves. The only relationship i have with them is one of being a VERY satisfied customer... Their phone number is 252 758 3309. They came very highly recommended by some friends and have done some nice quality work for me.
Tar / Pamlico river. There's even a ramp right in Greenville, another in Grimesland, couple in washington, and generally just a ton of water to explore within an hours drive... enjoy