Имхо, вам не повезло по морепродуктам что в Испании, что на КритеПопробуйте сменить районыКаталония, Майорка - в ИспанииЮжный менее туристический берег КритаРодос, если еще ГрецияКонечно, Сицилия, островная Италия.В Европе наверное все.Про Азию молчу-молчу