These are our favourite car hire companies

Ibiza
Costa del Sol

There are other companies, just a selection of websites that you can try.