We had a great time at Kokkinos Pyrgos. We really enjoyed the direct access to the beach, literally 2 minutes from the house.
As others noted, the house is not huge, but the garden & terrace are! This is not the sort of place you come to to stay inside, so we really didn't see this as an issue.
The surrounding are also a bit awkward, but once on the property you don't notice it. Just the sea and the starry sky at night!