Si lees en el foro, existen muchos hilos relacionados con tu pregunta.
Tu barco, no se de donde sale, si desde la terminal principal o desde alguno de los muelles que estan detras de la pasarela movil.
En cualquier caso te cuento, el mejor sitio para dejar el coche tanto por seguridad como por cercania, es el parking world trade centre, si tienes la suerte de embarcar en la principal, dejas el coche en el mismo sitio en que embarcas con lo cual el desplazamiento es nulo, ademas cuando recoges el coche despues del viaje, al ser estancia de una semana te hacen un descuento por ser crucerista.
El precio no es desorbitado ni mucho menos, al fin y al cabo es un parking cubierto, con seguridad 24 horas y con un acceso fantastico a todas las terminales.
Si por el contrario embarcas en la otra zona, en cualquiera de los muelles y viajas con alguien, puedes acceder hasta el propio embarque con el coche para descargar maletas y despues ir a dejar el coche en el parking, luego tienes dos opciones de nuevo, darte un paseo desde el parking hasta el barco, (no te lo recomiendo, aparte de feo, es un paseito) o coger un bus de los azules que paran en la plaza de Colon que te llevan hasta la misma zona de embarque por un Euro.