Car hire is readily available in Golf del Sur and on Tenerife.
It is worthwhile checking prices and availability with the companies on the island before booking through an international agency, all of which can be found with a web search.
It is always safer to book in advance. Our recommendations: