RS book says that there is no luggage storage facility at either train stations.
Coimbra deserve a good stay but with lack of time was thinking about stopping for half a day (taking trains between Porto and Lisbon).
What would be recommended as safe storage for 5 bags?