Paolos villa has to be one of the best Air Bnb's we've every stayed in! The villa is super nice, but it's the pool, BBQ area, garden and poolside bar that are the real winners. The pool is massive and totally private. Paolo met us quite late after our drive to show us in which I thought was a really kind gesture and also offered us great local tips for food and places of interest.
At Paolos you are not far from the local town of Avola. Also within a 20 minute drive is a beautiful city called Noto which is a must see for any architecture lovers.
I would say a car is definitely required as it's a drive up some hills the villa but this also means you have total peace and quiet!