Ресторанов много, в портах почти все предлагают блюда из свежей рыбы, вот например ресторан Cala Conills в Sant Elm, или Miramar в Pto Alcudia, или Baixamar в Порто Кристо, итд итд
по поводу Менокри, если есть время и возможность то почему и нет, остров небольшой, хотябы 2 главных городка осмотреть, позагорать на пляжe с красным песком.