Charles Schwab Bank (High Yield Investor Checking) - has been our bank for years, and we've used their debit cards all over the world, and never paid a cent in ATM fees. Their big advantage is the refund of the ATM operator fees, from literally any ATM in the world, even from very expensive ATMs. We drew Euro cash from a casino-floor ATM in Malta once, with something like a 12 Euro fee, and even that was refunded at the end of the month by Schwab.
The only confusing thing about the Schwab account is that you are required to open a corresponding brokerage (i.e. investing) account. However, this is free, and you are never required to fund it with anything, or ever use it. It will just sit alongside your Checking account as a "Brokerage" account with $0 balance. That said, it was useful to us once, in the very unique situation of trying to get a damage deposit refund on a British apartment, years ago, after moving back to the US. Without any British bank account, it was difficult to receive the funds, but Schwab was helpful enough to set up a deposit to some kind of corresponding account they held at Barclay's bank, and were able to transfer the funds back into our Schwab brokerage account, via some kind of currency trade, very easily - and all for FREE, in about 2 hours. It was incredible service.
Schwab is an online-only bank, but that hasn't been a problem for us in nearly 8 years of using them. Their phone customer service is excellent and professional, they provide free postage-paid deposit envelopes, free checks (if you need them), and a mobile app to make camera deposits of checks. As said above, they allow free cash withdrawls from any ATM in the world. Really the only personal banking thing you can't do is deposit a stack of currency (the workaround here is to buy money orders with cash and mail those in, which I've only had to do once, ever).