auto in portogallo

Ciao....qualcuno conosce qualche sito dove è possibile noleggiare 1 auto in portogallo, ma ke accetti come forma di pagamento una carta Visa Electron (considerata carta di debito perchè prepagata)...tutti i siti ke ho trovato richiedono Visa o Mastercard....e nn so ke fare....oppure sapete se è più conveniente arrivare là e affittare direttamente in città? ci andrò a fine luglio e temo di trovare prezzi altissimi....grazie 1000 a ki risponderà...