Hi Ginny,
My first thought for luggage was to store it at the train station which is across from Tivoli. Did a Google search but found no definitive answer. Just saw Durant's answer on CC with all the links so maybe it's there. Now, Ngaire's answer (d1), if applicable, sounds promising. Especially if it's a fine day, would be a shame to not see something of the city; we especially enjoyed the canal tour!