Capital One Debit Card Mexico

RafaFan,
You need to check with your bank (Capitol One) to see if they have"partner" banks who have ATMs that don't charge you a fee. We have B of A and use their partner banks in whatever country we are in. It varies by country...Scotia Bank in Chile, BNP Paribas in France, for example. Definitely check with Capitol One. Likewise, check on your credit card. Many companies/banks offer cards with no transaction fee. If yours isn't fee-free, be sure to get one that is. You will use it everywhere.
There are no banks in Mexico with a blanket fee-free ATM system for debit cards from every bank. Be aware that debit cards from some banks/credit unions/ SandLs may be hard to use at ATMs in foreign countries. In Spain a few years back our travel partners were unable to get cash from any ATMs in Spain. It was from a small credit union and, although used in other banks in the US, the debit cards were unusable in Spain. They had to have a family member get extra cash for them and repay them after the trip. Luckily the family member had enough cash to cover themselves as well as the relatives while on the trip.

My Capital One debit card no longer refunds ATM fees domestic or international. So now I only use it for Pay pal or similar. I ended up getting an account with Charles Schwab to get ATM fees refunded internationally and no exchange fees. In Mexico use a bank ATM at the resort/hotel you are staying at or a trusted bank ATM like Santander if in a town/city. We once used a Mexican bank ATM outside of a hotel in Nuevo Vallarta Marina (we were not staying there) that was out of money, but transaction said it went through. Had to call the ATM machine owner (number on the ATM), then Charles Schwab to get everything sorted out. In Mexico City, we used the Santander bank ATM at the airport.

Also, always refuse the dynamic conversion option. Dynamic conversion lets the ATM do the conversion US/peso. You get a better rate if you let your bank do the conversion.

Happy travels!