Find a local credit union with good online banking.
Many of the major banks are extremely dishonest. Bank of America almost left me stranded overseas once by charging me huge fees each time I used my card overseas- something they promised not to do when I met with them before my trip. They literally robbed me!
My experience with credit unions is that they generally will have much better service, and no unexpected fees. They have no conflict of interest with stockholders, executives, etc- they are customer owned and exist solely for the benefit of their members.
My credit union charges no fees for overseas ATM use, and no overdraft fees. When I travel overseas I use the local ATMs, and pay only the fee they add on, which is usually minimal.