We will be staying in an apartment in Paris for 1 week in May. Our plane arrives at 8:30 am and check-in at the apartment is at 1 pm. Assuming we and our luggage arrive on time, we'll have a few hours to kill before we can check in and there is no storage option in the apartment building. The apartment owner suggested several luggage storage options including Nannybag, City Locker and Stasher.
Has anyone had experience with one of these services? Are they secure? Are they convenient to use? Will it be worth it for just a few hours or should we just hangout in a cafe (or the airport) with our luggage?