Hi, we have an early morning arrival in Paris but are heading out to Normandy in the evening so are looking for recommendations for a reputable place near Gare St-Lazare to store luggage (just carry-on size suitcases) for a couple hours while we sightsee in Paris. We saw the recommendation in Rick's guide for Annexx, but it seems like they are large self-storage units and we don't need something quite so big.
Thank you!