My sister runs an charter company out of Red Hook, I'm not sure if you have seen their info yet. Their company is TYL Adventures and their website is http://www.tyladventures.com.

I'm partial to their company, but you can check out their reviews on trip advisor for additional input. Even if they aren't the charter company for you, you can contact them for some suggestions if needed.