We had a lovely stay in Binissalem over the Christmas-New Year period. It's easy to get to from Palma without a car (about 30 min by train, and Maria's house is 1 min walk from the station). Highly recommend Binissalem if you're looking for something rustic, yet accessible.

Maria's house was lovely. It's a small little apartment adjacent to her house with a living area/kitchenette downstairs and a bedroom/bathroom upstairs. What we loved:
- Great heating over the winter
- Shower was nice and strong, a treat that many travelers know not to take for granted
- Bed was comfortable/firm
- Basic kitchen amenities provided: small fridge, hot water kettle, microwave, basic cooking utensils, etc. and dishes
Some potential downsides (though they weren't major issues for us because we were looking to disconnect for a few days):
- Wifi is provided but signal was weak when we were there as routers are in Maria's house and there were uncharacteristically strong winds; having said that, most restaurants in Binissalem offer free wifi
- Toilet/shower is separated from bedroom by a wall with no door, so for more than 1 person staying there, toilet and sleep routines or for people that like their privacy could be an issue

Maria and the town folks of Binissalem were wonderful. The food and wine is inexpensive, and it's a nice mid point to visit other towns all over the island. We'll definitely be back!