Historic fish store offering fresh Mediterranean seafood, possibly with street food options. A late-night favorite.