We stayed at Paolos place for a week in February and it was a great. Paolo was very helpful and check-in/out was really easy. The place was easy roomy enough for a family of four and had everything we required. Also, it was very carefully cleaned.
The beach is really very close, just down the street and you are there.
An ideal place to stay in Avola.