I can strongly recommend Turkish towels if you do take your own - large, linen/cotton towels which dry super quick and are far more practical for the beach. I take mine on every holiday to use as scarf/sarong/picnic blanket/pool cover up. Grab them cheap on eBay, get softer with each wash, don't take up much room.
We own a house in France and provide bath towels and kitchen linen. In our first year we provided beach towels too - they only lasted a year! Unfortunately they get covered in sun cream, sand, not dried properly and get generally trashed. As most people come here by ferry it's not a problem to bring them - but we do offer a few old ones if people forget (rather than trashing our White Company bathroom ones ) I'd ask the villa owners - if you are flying they may hire them out?