Me confirman que hay que llevar un visado, que se consigue fácilmente poniéndose en contacto con cualquier consulado. Yo hice la entrada directa en la aduana del puerto hace ya 4 años. A 12' me contactó el control de los guardacostas, informé de mis intenciones. Posteriormente pedí permiso a oran port control para la entrada y amarre y a pasar por aduana, sellado de pasaportes y ya.
Por la seguridad, no me preocuparía. No he tenido nunca problemas por el norte de África, al contrario, he encontrado una amabilidad que se hecha de menos por sitios más "civilizados".
Son muchos los navegantes europeos que recalan en esa Costa sin mayor problema. Me he tropezado con muchos franceses y holandeses, también ingleses y españoles, pero menos.

Animo, ya que yo no puedo por ahora, y mandar un relato para "volver" a esas costas.
http://www.consulalg.es/visado.html