Очень сильно сомневаюсь, что в Греции вам в этих магазинах продавали только что выловленные морепродукты, кроме пары сортов рыбы, которую действительно там ловят сами  в Испании такие же рынки есть, на Тенерифе, конечно не в курортной зоне, а в Санта Круз есть.