Avis are closing most of their offices on Fuerteventura (as far as I know, the Airport will remain), so you may want to confirm your reservations with them.
It would not be nice to turn up and find that the office is no longer there!