We last took a 9:00ish flight from EWR-STT, no sweat making the 4:00 direct to RT.

We also looked into a water taxi for our group of 7, but its just too expensive - don't forgot they leave from Red Hook so that's a more expensive taxi ride too and they charge you extra to take you all the way to RT rather than leaving you at WE.