This has to be my new favorite store, just 'cause I love the inconcinnity ($2 word of the day!) of their name, like "Beer and Produce" or "Peanut Butter and Croissants."
Anyway, their name says it all: they sell La Colombe coffee, some drinks and snacks (incl. some frozen Asian goodies like shumai) and fish! They have what they claim is fresh, sushi-quality fish: I can't really evaluate whether or not it's sushi-quality, but there were some beautiful, bright cuts of tuna, salmon, etc. I picked up some orange roughy that was first-rate.
They also sell cooked fish (fish & chips, crab cakes, etc.) that looked pretty good, but I held off until another time.
The store's at 2034 Chestnut. And they deliver: who'da thunk it?