hi,
also in cala´n bosc selber gibts keine von deinen genannten, nur so kleine lädchen mit nicht so schönen preisen. nehme an, ihr habt mietwagen gebucht.
dann ab nach ciutadella (ein paar km), dort dann nicht in den ort selber reinfahren, sondern beim kreisverkehr dann vis a vis abbiegen in die zona industria. dort ist ein riesengroßer eroski und ein lidl. wenn du tipps brauchst für menorca, meld dich.