Viele Leute schwören auf das Restaurant Asadito, Höhe Hotel Leman. Wie du unter Reisetipps siehst, gehen auch hier die Meinungen sehr auseinander...
Beim XII Apostel kannst du nichts falsch machen.
Eine echte Alternative ist Sa Farinera, allerdings nur per Taxi zu erreichen. Liegt etwas ausserhalb der playa (Richtung Flughafen), am Wochenende ist Tischreservierung zu empfehlen.