Fresh and frozen fish are available at Ντελένιας, a fish store.