We really recommend Eduardo’s.
The location is great.
He gave us a lot of local tips.
He was also very flexible with check in/out.
If we will be back in Palma, we will certainly return.