Велосипед в круиз не стоит брать по моему. На стоянках в городах есть общественный транспорт, такси, проще будет воспользоваться им. Тащить с собой велосипед ни к чему, на нём далеко не уедешь, тем более среди речных туристов много пенсионеров. Добрая половина туристов жалуется на усталость и на обычных авто-пешеходных экскурсиях, куда уж там с велосипедами. Велосипед более подходящ будет в самостоятельном походе на яхте или катере.
Р.S. На Валааме велики дают на прокат.