Ich war gerade an der Cala Ratjada... Das "authentische Essen" solltest du als Kriterium fürs Hotel streichen - das wird nicht klappen. Deine Wünsche klingen nach Ü/F und viel Ausprobieren in den Lokalen rund um den Hafen. Da findest du auch "echte" Paellas... und ein kleiner Tipp am Rande: die Fischer grillen morgens manchmal an der Fischerboot-Anlegestelle - probier das mal, dann weisst du, was guter mallorquinischer Fisch ist 
Ich werde mir das im Sept. auch nochmal antun...
Liebe Grüsse,
Holgi