A brothel, namely because the whores' vaginas smell like fish. See also fishmonger
"I hit up the fish store last night"
"perv"
by lee harvey oswald March 10, 2008
Get the fish store mug.