Inside the Santa Apolonia train complex, you can find safe coin-operated lockers and leave your bags there for a small fee.