Y montar lo mas tarde posible las tiendas (se pueden dejar pre-montadas y cuando este oscuro terminar de levantarlas).
Las de 2 segundos del Decathlon son una gozada para tal situación. Claro que en el kayak es difícil llevarlas.
En general, y como ya han dicho, si montas a la noche y levantas al amanecer, no vas a tener prácticamente problema alguno.
Sería rarísimo que un agente te pille en ese momento (noche con tienda montada), y aun si así fuera (porque alguien te vio y los llamó, o porque hacen un control de rutina) y viendo que simplemente es para pasar la noche, no haces una fogata ni dejas basura, lo más que podrían es irte a notificar que tendrás que levantarla al amanecer.
Los agentes saben diferenciar entre un campamento sencillo para simplemente pasar la noche a otro de tipo campamento en toda regla para pasar el verano.
Y como bien dices, hay playas o calas donde ni Dios te va a ver, y menos de noche ...si no montas una especie de discoteca con las luces que uses.

Por cierto, un toldo o lona tiene la ventaja de su simplicidad, ligereza, guardado y polivalencia, además de que no se asocia tanto a campamento como una tienda en toda regla. Valóralo. De hecho hay quien se ahorra la tienda, porque un toldo siempre llevan para tener sombra a mediodía.