Buenas,

respecto al tema del coche y remolque, seguramente, la mejor opcion sea la que te ha apuntado Juanmiroquai. Otra podria ser: http://www.aaparking.com/. Estos estan situados junto al aeropuerto de Almeria (11 kilometros del puerto).

Respecto al tema de los billetes de barco, aunque desconozco como esta el tema, no te cuesta nada sacarlos en agencia con antelacion y ahorrarte sustos.

Un saludo y buen viaje.