Equipaje en Barcelona

Cuatro de nosotros llegaremos a Barcelona en mayo en crucero y volando a París la misma noche. ¿Dónde podemos dejar nuestro equipaje mientras exploramos Barcelona para el día?