How about a mountain bike?

Fits perfect in the boat, and the best part about it is you can take out wherever you want.