Gabriel offers a nice little room in an apartment close to the city center. You get all the privacy you need and a very friendly host. The breakfast is classic mediterranean: some croissants, coffee and orange juice.
All in all perfect for my overnight stay in Palma.