There's a guy near me who cycles to the beach pulling his kayak behind him on a little trailer - it can be done!