We had a great stay at Paula's place. Paula's mum Vicenta owns the apartment block and took good care of us, even offering vegetables from her allotment. The apartment is well equipped and spotlessly clean with a huge balcony at the back and another at the front. We were able to use the washing machine and the aircon (living room only) was well appreciated on hot days. The local area is safe and although not the poshest is an easy walk from Cala Millor. There are a few places nearby with outside music but we could not really hear this in the flat with the windows closed and it stopped at 11. We used the apartment as a base to explore the island and beaches as we had our own car which we could park for free on the street close by. As a base it was perfect, we visited some stunning beaches nearby, Sa Coma is 15 mins away and gorgeous, and the more natural Cala Mesquida and Cala Aguilla are a short drive as well. We would highly recommend this as a base, especially if you have your own transport.