Yes. Bicycles are handled on all the ferries -- for an extra charge. I took my road bike to the island last summer, and made it all the way 'round in 1/3 the time of every one else. Riding through town requires total focus (peds, horses, and road apples). There are quite an array of interior roads with hills to challenge any flatlander.