Sergio, no sé lo rigurosas que son las autoridades en Formentera, pero un simple toldo para evitar el rocío te debería permitir pasar una noche tranquila. El toldo lo montarías al anochecer, simplemente con la ayuda de las palas por ejemplo, y una cuerda. Y por la mañana, desmontas y a palear. No creo que así sea penable.
Sobre "aparcar" el kayak o kayaks, difícil lo veo. Que yo sepa todas las travesías que se han comentado por aquí han tenido los kayaks siempre a la vista, al menos por uno de los viajeros (si sois dos uno se puede quedar de vigilante, mientras el otro va a comprar algo, porque no creo que queráis hacer turismo urbano en solitario)
A excepción de ciertos lugares y como explicaron en su momento ciertos usuarios.
Ejemplo, a Croacia fueron tres compañeros, y tienen dejado los kayaks con todo el equipamiento en el puerto (excepto cartera y demás cosas por el estilo, GPS, móvil, etc...), como un barco más, mientras visitaban la ciudad, o se iban de marcha nocturna (contacta con edulorca por ejemplo)
Recientemente Rafanook ha realizado una travesía de varios días, alguno que otro ha dejado el equipo en la playa y se ha metido en un ciber para ponernos al tanto. No sé si lo tenía a la vista o no, pero estar tecleando y vigilando el kayak muy cómodo no es.
http://www.kayakdemar.org/index.php?topic=9104.0Está claro que dependemos de la zona y la gente que haya, pero una travesía en kayak implica no poder hacer ciertas cosas que querríamos y podríamos si no tuviéramos que estar pensando ¿me robarán?
Quizá alquilando los kayaks te den alguna alternativa a tus deseos de turismo urbano.