I have stayed at Aquamarina, they have beach towels for you.

However, I do not even use towels anymore. It is hot here right now and I drive off fast in the sun and never even take towels with me anymore.