We had a wonderful stay in Manolo's Studio. Manolo is very nice, relaxed and responsive, it was good to get some recommendations from a local. The Studio is very well equipped, we made coffee and even pasta one day.
It felt like being really in the nature - as we also had some bugs in the room, so if you are scared this is not the right place for you to stay.
Paia is a relaxed little town with a very beautiful beach and nice restaurants, it soon got our favorite spot on the Island. From the studio it is about 10 minutes walk to the town center and beach.