Fresh seafood is the specialty at Pescheria Stellamar, a long-standing fish store offering a taste of the sea.