I agree with the others, the travelers checks are not widely used or accepted anymore, and can be a huge pain to replace if lost/stolen. Granted, that was a few years ago, many travelers “checks” are now credit cards.
I used my credit union debit card to take out lump sums (a few 100 euros at a time that was less then the $500 daily withdrawal limit set by my bank.) I only paid 1% transaction fee, and from 3-5 euros for the ATM fee. A much better rate than credit card transactions (3-5%) and the exchange rate was based on that day’s market. Its worked very well for me.
Capital One is good too, but they can be a little hard to open if you have less than excellent credit.