Occupying a huge harborside warehouse, the piscine stench can be smelled for miles. Everything from squid to sea urchin is for sale.