Fish market Pescheria La Medusa offers fresh seafood. It also has a restaurant.