A tapas bar in Palma, around 3 streets up from el Corte Ingles department store. Was recommended by a policewoman, and turned out to be excellent. Very busy, but excellent food and reasonably priced. Address is Enric Alzamora 2.
maps.google.es/maps?q=Enric%20Alzamora%202+07002+Palma%20%20Mallorca+Islas%20Baleares+España