Es Moli is a privately run hotel on (I think) the north west coast of Majorca. No sandy beaches (but not far to go if that is your bag).
Immaculate rooms and public areas and the best swimming pool on the island - spring fed. Mixture of residents, young/old/british/german etc.
Quite expensive but worth it. Deja is beautiful small villiage and a car is a good idea to get arround (although small twisting roads make this a challenge). Food is pretty good, but not the hotels strongest point.
Have visited 3 times now as it is perfect for us (we have an adult autistic son who is best suited to quieter more relaxed holidays).
We will go again.

We stayed here in September 2003, booking in for three nights. However, we ended up leaving after the first night. The room was adequate but really dated and in desperate need of freshening up. To access the balcony meant going up 3-4 steps and then climbing through a window. Most bizarre! The views over the valley of Deia are amazing and it is a very peaceful and beautiful place. A shame really that the hotel didn't live up to expectations and for the money, it was not good value at all. The pool furniture was rusty and old, also if I remember correctly, they charged you for using pool towels! Not what you would expect when paying in excess of £130 a night for a room.

Spent a very pleasant week here. Beautiful spring-fed outdoor pool and rocky beach (20 minutes distant by hotel bus travelling along very narrow windy road). Excellent food to satisfy all tastes, huge buffet breakfast selection and good selection of meals from swimming pool bar. Gardens are lovely and hotel is beautifully situated. We stayed in the Annex (156 steps from top floor to breakfast terrace!). Rooms are on the small and dark side, with hard beds, but we had specified a room with a terrace (this is a balcony but bigger). Waiter service is very professional and friendly. Occasional evening entertainment (eg classical music duo and Flamenco). All in all represents reasonable value.

Probably the best hotel I've stayed in! Half-Board is a better bet than B&B as the restaurants in the local village are unremarkable and the food at the hotel is more than adequate. A great place to do very little other than the odd excursion. One couple there had been to Es Moli 26 out of 28 years! Will go again next year.