Buenos días.
En mis tiempos la cosa iba así:
Certificado médico que tienes que hacer allí: no sirve llevarlo hecho en España.
Rellenar un impreso en la comandancia de la marina mercante ("ministere des peches marítimes et de la marine merchante"), con fotocópias del pasaporte, fotos de carnet, (conviene llevar ambas cosas desde aquí).
Pagar.
Y ya está.
La zona al este de Nador es buena pero tienes que navegar muuucho hasta llegar a las zonas potables: en frente de chafarinas (cabo de agua) es, como te han comentado, una zona interesante y de no demasiado fondo. Antes tienes algunas zonas que tienes que encontrar con sonda (o con alguien que conozca las marcas... o los way points del gps). Y aunque están trillados esos sitios la zona es muy grande y, además, el agua suele estar podrida, lo que le da un respiro a la zona y puedes hacer muy buenas pescas.
No te plantees ir sin la autorización pertinente.