только искать и проверять списки официальных пляжей в каждом регионе.
Если про Волгу - выбирайте турбазу на каком-нибудь острове, там чаще всего если и нет разрешений, то и стоков никаких нет поблизости, а пляж им самим выгодно поддерживать.
А вообще оптимально катер, конечно, и не привязываться к одному месту. Если вы дичь и палатки любите)