We had an amazing time at Giovanni's Trullo. Great place (it looks just like the photos), quiet and rural. Exactly what we were looking for.
Very clean, everything that you need will be there (we cooked home almost every day).
They also have a nice little pool that you can enjoy if you don't feel like going to the seaside.
Amazing area, you definitely need a car.