Paul was very helpful and friendly host, he gave us all directions so it was easy to get to his place at night using public transport. Our room was very clean and tidy, bathroom and kitchen spotless, we could use iron, kettle, drying racks etc. so we had everything we needed. If you look for a room with nice view, beware there is no window in the room, only a door that leads to tiny patio surrounded by tall walls so there is no much light coming into the room. It was not a problem for us as we were waking up and leaving the room soon after. The location is good, 15 minutes walk to the old town. We got a message from our airline that the airport in Majorca accepts only printed versions of boarding cards so Paul kindly printed them out for us. We could also leave our luggage until afternoon after morning check out.
We hope to be back one day! I highly recommend Paul's place.