It's best to use pesos. I've found it's better to use an ATM card to get pesos rather than exchanging at a bank or wherever...you get the best exchange rate that way. I've never been charged any fees for using an ATM in Cancun, but you might want to check with your financial with regards to that.