There are two bike shops which spring to mind in Bristol which have no parking (of any sort) but both let you bring your bike inside even if you're just browsing. I asked one why they didn't just put some racks outside, they said they couldn't because of planning permission - it's not their land, after all, it's the pavement.