We spent the last three nights of our honeymoon at La Terrazza Sul Mare, owned by a charming and friendly family. Upon learning it was our honeymoon, Salvo – who speaks English well – immediately upgraded us for free to a room with a terrace when we arrived, as it was low season (October). Despite it being low season, it was warm enough for us to make use of the private beach below, and the family gave us chairs to bring down there. Avola's stretch of beach is still beautiful and seems rather untouched, so hopefully the boardwalk they are building above won't make the place too touristy!
Anyway, the B&B was a lovely experience, and Salvo and his family recommended to us great places to visit (Cavagrande, Calamosche particularly) and places to eat in the region. An adorable ginger cat also awaits you nearly each evening when you return to the B&B, on its doormat.
We highly recommend La Terrazza Sul Mare!