I highly recommend Beate's place. It is very relaxing and a beautiful oasis in the mountains. The location is perfect to walk to around Valldemossa and it is also very central to explore other areas. We loved the fire place and the fresh oranges.