The Guardian has this article on the best tapas bars and bodegas in Palma de Mallorca, home to an an impressive ranges of good eateries. I particularly liked the sound of Bodega Bellver:
Tucked up a side street around the corner from the theatre, Bellver is about as far away from Palma’s gleaming 21st- century tapas bars as it’s possible to imagine. Dark and shadowy, with shelves lined with dusty bottles and wine barrels, and rickety wooden tables scattered around the small space, it is steeped in history, atmosphere and the smell of spicy pork frying on the tiny grill beside the bar. Order up icy beers and pinchos and settle into a slice of unchanged Mallorquin life.