Had my first AirBnB experience when I stayed 3 nights at Toni in Banyalbufar. The house is situated in the western part of the city with a excellent view of the city and sea from the terrasse.
The room was clean with a nice bathroom.
Toni is a very pleasant host and he took time to point me to some good hikes nearby. Tony offered to serve breakfast for 8 euro pr. meal which is practical if you don't want to spend time shopping groceries.
I would definately recommend staying at Tonis to other travellers.