Правильно: рекам. Вариант рекам считается устаревающим.
В данном случае корректно употребление названий рек в им. п.
Орфографически и пунктуационно все правильно (только не хватает буквы в слове средней). Запятые не нужны, Вы правильно указали причину: причастный оборот стоит перед определяемым словом. Вызывает сомнения целесообразность слова водный: поход на байдарках по рекам вряд ли может быть не водным.
В современном русском литературном языке глагол плавать употребляется в том числе и в значении 'перемещаться по поверхности воды или в воде с помощью специальных приспособлений, устройств, двигателя (о судне) (о движении повторяющемся или о движении в разных направлениях, туда и обратно)', однако в значении 'будучи членом экипажа какого-л. судна, находиться на нём во время плавания' нормативен глагол ходить (ходить боцманом на сухогрузе, ходить матросом на речном теплоходе).
В этом случае оба топонима не склоняются: по рекам Волга и Енисей; между озёрами Белое и Байкал; в городах Москва и Химки.
Корректно: на дне рек.
