Hola Bolboreta
Aunque pueda sonar a perogrullo, el mejor consejo que te puedo dar es que participes, sin preocuparte para nada de tu nivel. Hay muchas travesías con distancias más que asequibles para cualquiera. Participa, prueba y disfruta del ambiente. Encontrarás gente de todos los niveles.
En cuanto al entrenamiento otros te podrán orientar mejor que yo, quizá en este mismo foro dentro de la zona dedicada a entrenamientos. Yo apenas nado en el mar (aunque me encanta) y cuando lo hago dedico el tiempo de que dispongo a nadar continuo. En la piscina procuro variar bastante para no aburrirme. También dependerá un poco de tus objetivos, sólo travesías cortas, sólo largas, combinar con pruebas en piscina, etc. Y desde luego de tus posibilidades de tiempo y como no, de tu nivel actual. Una cosa si tengo clara, como dice el refrán: "Procura llenar tus metros de entrenamiento, antes que tu entrenamiento de metros". Y es que más no siempre es mejor.
Yo no estoy federado. Aquí en Galicia (de donde presumo que eres), que yo recuerde no te piden estar federado para participar en ninguna travesía.
Animo y a disfrutar.