Wells Fargo has been great for me. I stay domestic and Canada for work but do occasionally travel overseas. I never notify them of my schedule. My card was skimmed in Canada and they caught it instantly. I'll second the credit card not debit card. Way less liability with a credit card.