Excuse the highjacking of your thread...
I'm also looking for a ski paddling partner around the Kill Devil Hills, OBX, NC areas. Weekday evenings/Weekend mornings/afternoons.
My paddlin' mate just bought a house

... he's most likely in for a lot of work off the water.