The Waterstones bookshop on Tottenham Court Road, London, has a coffee shop and bar in the basement. It's very comfortable and pleasant, although I haven't been in for about five years now.
The old building has been replaced by a bizarre wrinkly pink-ish box.
I haven't been for years. I'm curious if it's gone more mainstream.