Heh, I don't have that problem with money exchange.
But Tomkat is right. For the first few days or week: take cash. So how long are you staying?
And other advice: buy a small/cheap travellers guide English-Spanish. You learn something and it can be handy