I ended up going with SailNY. Great prices and in my opinion, a solid lesson. They're very welcoming and a good group.
As a recent Hoboken to Manhattan transplant, the trip through the Lincoln Tunnel was no problem for me. Without traffic it takes a matter of minutes.
I'd definitely recommend going with them.