Look on Active Captain
and make some calls.
Brewers Greenport has live aboads in the summer and perhaps you could rent dock space from some of the properties in Stirling Harbor.
You might try Matittuck.
Cheap is hard...
Shelter Island... Coecles Harbor perhaps... or maybe Sag Harbor.