We have just got back from a week in Sergio's which we found by pure chance when booking as a last minute holiday. As all the other reviewers have stated this is a great place to stay, very clean, peaceful, and in lovely gardens at the end of a lane. Sophia, her family and staff are very welcoming and go out of their way to ensure your holiday is the best. We had a 2 bedroom apartment with large double balcony overlooking the gardens. Tried a few of the local beaches; the one nearby was Agia Eleni which was about a 25 minute walk away (or about 15 minute walk if you got the bus to number 25) quiet, beautiful sandy beach, a couple of nice tavernas and great views to Greek mainland.
(In answer to the query re booking Sergio's have gone independent - you can book directly online)