Hallo Susanna,
nicht nur im Nordosten darf man nicht am Strand grillen. Das gilt für die ganze Insel und alle Strände. Dafür würde man eine Erlaubnis brauchen, die aber kaum erteilt wird. An Feiertagen drückt die Polizei manchmal beide Augen zu, oder sieht nicht so genau hin.
Offizielle Grillplätze gibt es im Landesinneren. Allerdings ist die Benutzung im Sommer, wenn die Waldbrandgefahr besonders gross ist, auch nicht erlaubt.
Vielleicht kannst Du aber beim
Grillsportverein Mallorca mehr erfahren. Kein Witz, den Verein gibt es wirklich. Viel Spass!