I always(several times a year)use hirecarsinspain.com as they offer full to full fuel deals. Never had a problem and am using them again in a couple of weeks. I go down to Malaga regularly, and often use different companies, but always through the same website