We really enjoyed stay at Rita's and Gorge's place with beautiful sea view, quiet neighbourhood and nice rocky beach almost in front of the house. It is easy to travel around the island with public transport from this location, but in high season some busses can be very crowdy.
Hosts are very kind and helpful. We wish ourselfs to meet such hosts everywhere we stay :)