My stay at Toni's house was excellent. Toni is a great host, very generous and makes a great Sangria.
The room and house were clean and quiet and the kitchen was well equipped. The terrace was fabulous, a great place to sit and have a drink and look out over the sea.
Banyalbufar is also a great choice, plenty of restaurants and a few beaches/rocks within easy walking distance. I am a cyclist, and found great routes both north and south. You will be doing some climbing though. The hiking and trails are also plentiful, with a nice variety and always incredible views.