Ex military?
If so USAA is great and understands international travel...they also rebate ATM fees, and have good apps and easy, free, online bill paying.
Honestly, with direct deposit, haven't paid a few, even for express delivery of a new CC in YEARS.