There are several companies providing car hire at Arrecife Airport.
At present we cannot personally recommend one but we have provided some links below for you to compare.
Prices may vary and each has it own policy on fuel use and you must take account of insurance differences.
Read terms and conditions before you book.