Si, te va a hacer falta una licencia de pesca. ¿En qué zona vas a moverte? Dependiendo de la ccaa varía la licencia de pesca, personal, a la embarcación...
No es imprescindible que esperes a la titulación para ir saliendo a la mar.
Puedes apuntarte a excursiones de pesca alquilando con patrón y equipo y también a salidas a vela. Si no me equivoco puedes apuntarte a las prácticas de vela y te son válidas para la titulación hasta dos años después de realizarlas.
A poco que te muevas por algún club náutico, escuela de vela y demás te irán saliendo planes de navegación.

salud!