Idag är killarna i Menorca och Mallorca för att upptäcka spår av det brittiska inflytandet, färsk fisk och lokala produkter.