Zurück aus Teneriffa und La Gomera kann ich meine Frage nun selbst beantworten.
Haben unsere Fährtickets zwei Tage vorher in Los Cristianos am Schalter von Fred Olsen geholt. Die Preise waren identisch mit den Online-Preisen.
Bei Naviera Armas haben wir, da der Preisunterschied zu Fred Olsen nur gering war, gar nicht mehr nachgefragt.
Die Fähre benötigte sowohl bei der Hin- als auch Rückfahrt 1 Stunde (man liest oft 40 Minuten, bei Fred Olsen auf der Homepage ist die Rede von knapp über 50 Minuten). Von der Fähre selbst waren wir dann aber innerhalb kürzester Zeit runter.