Hola bilbaíno, bienvenido.
Se come muy bien, pero no es nada barato. Es más, allí donde no se come bien tambien se paga.
Marisco: cualquiera de los restaurantes de Ciudad Jardín (a 5minutos de Palma). Prefiero ir a la Colónia de Sant Jordi (Pep Serra) o a Ses Covetes (Ran de mar).
Carnes y otros: sin duda, el Celler de Petra (45 kilómetros, en el interior. Brutal, y buen precio). En la zona de Palma, ves a Génova (Ca'n Pedro, Casa Jacinto. Reserva antes).
Cualquier plato desconocido para ti estará de muerte, la cocina mallorquina es magnífica. Ni mejor ni peor que la vuestra, diferente y buena.
Si vas a tirar la caña, deja algo para los de aquí. Pocas doradas, pero muchas morenas.
Salud a todos, y perdón por m... fuera de tiesto.