For my recent Europe trip, for all the big $ bills, I got their bank account details and used TorFX to do direct deposits to their account in EUROs or whatever the local currency was.
The banks rates are a scam ... pays to shop around. I'm not surprised by your $14k saving. I'd be interested to see what rate you got compared with a broker like TorFX.
