The best way to avoid paying foreign transaction fees is to sign up for a travel-focused credit card that waives these fees as a part of the card bonuses.