Merci Ptolémée pour votre réponse.
En fait nous avions au préalable fait des recherches sur les horaires voulu, mais sans grand succès.
Nous sommes donc passés finalement par une agence spécialisée dans les voyages en Ferry qui s'apelle directferries.com (ou .fr). Cette agence en fait est "rentrée" dans le site de naviera armas (partie "agencias"), avec leur loggin et mot de passe pour effectuer la réservation que nous aurions du normalement pouvoir faire. Moyennement une petite somme supplémentaire pour l'agence, nous avons enfin eu nos billets...oufff ;)