Alamo Rent A Car

Bring your Spanish and bargaining skills, you'll need both as they start tacking on every insurance under the sun along with a stupidly expensive deposit. They only accept major credit cards,unlike in the states where they accept debit cards. Also they don't recognize or accept any outside insurance you bring with you from the states.