I would second the vote for taking the ferry. I have friends who did a bike tour this way, spending most of their time on LI.