hi DJC.
where will you last hotel/hostel be before your boat ride to tangiers?
asking because the bus station in algeciras has lockers when i was there years ago but...
1) they may not be big enough for an ice chest and other stuff.
2) the bus station in algeciras is shaaaaadyyyyyy and i'm not sure i would leave my worst enemy there much less my belongings
it would be a FAR better idea to leave the stuff at the last hotel/hostel before the morocco leg of the trip.
they may hold it for free and if not, i�m sure they will if you offer a nominal fee.
also, another idea along the same lines would be to stay at a hotel/hostel down close to algeciras (or in it) the night before your trip to morocco and also reserve and stay the night you return to algeciras 3 days later. that would help to be able to leave your excess baggage with them, telling them you will return to stay there when you get back. in that case, they should do it for free and at worst they will charge you a small amt. of cash.
just some ideas.
by the way, not sure it is your thang but i stayed at
THIS YOUTH HOSTEL just outside of algeciras when i was backpacking down there. they do have storage lockers (not tomention an amazing view of morocco and gibraltar
and... apparently the passenger terminal at algeciras docks has left-luggage facilities. have never been personally but i found the info
HERE. i imagine there would be quite a few left-luggage facilities at the docks.
so, all in all you have a few good options.
saludos,
jer...