We had a great stay at Despoinas place.
Nice beaches, cafes and restaurants - all accessible in walking distance.