Used it in PARIS, near LOUVRE. Location was really close to Louvre-Rivoli metro, literary 2 minutes on foot.
Our Angel was cafe, they led us to special locker room, gave badge how many bags we are leaving and put same badge on bags. We saw ~10other bags in locked room while leaving ours, so service seems popular.
When we were picking our bags, waiter from cafe made joke, like 'what is this ticket? I don't know anything about it...' - but I didn't even get scared and smiled because from moment I saw badges and locked room, I knew service is totally legit.
All in all, it was very easy and effortless, to use bagbnb, I even decided to write a review, altho usually I'm lazy for this kind of things. would use it again!