Has anyone used a car hire company recently that still accept debit cards?

I realise that all the big companies have now changed their policy on this, but am hoping someone may know of a local firm in the Alcudia, Puerto Pollensa area that will still accept them.

Would be really grateful for some help on this!!!

Thanks very much.