Hallo Stefan,
falls ihr viel Zeit habt,würde ich dir folgendes empfehlen:(spart viel Geld, leider aber nicht Zeit)
also mit Germanwings für Euro 29(ab nächstes Jahr sogar schon ab Euro 19) nach Madrid fliegen und anschließend mit dem Zug bis Almeria, Fahrt dauert ca. 6 Stunden und kostet ungefähr Euro 30 (Zugfahrt basiert auf eigene Erfahrung vor einige Jahren, weiß allerdings nicht was es jetzt kostet-wäre toll ,wenn eine(r) das besser wüßte und es hier schreibt),die Fähre kostet ca.Euro 25.

Gruß
RB