Kingston is deffinatly one of the fun runs I was going to suggest. It is a real nice run. I have never beached in the area you are talking about but do see boats there all the time. We head over to Croton to raft up.
When does Gullies open? Im most likely looking at the second weekend in June before Im in on the Hudson, before that will be Barnegat Bay.