A maneira mais barata de trocar dinheiro é usar uma casa de câmbio dedicada. A empresa de cartão de crédito do seu banco irá certamente cobrar-lhe cerca de 2,5% sobre a taxa de câmbio. Eu uso XE Trade e pago metade disso. Existem alguns cartões de crédito sem taxa extra, mas eles geralmente dependem de uma taxa de câmbio que é fixada diariamente em algo um pouco maior do que a taxa do mercado.
Eu nunca tive um único problema com XE independentemente do método que eu usei para mover dinheiro - Draft, Wire, ACH, pagamento de contas através de banco online, etc. Era gratuito e bastante simples de se inscrever, tudo online - e além das informações padrão, tudo o que eles precisavam era que eu carregasse um extrato bancário.
O único problema é que é mais fácil ter o dinheiro convertido depositado em uma conta bancária. Se você não tiver uma em euros, então você precisará obter um cheque bancário (ordem de pagamento) e transformá-lo em dinheiro quando você estiver na Europa. Você também pode conseguir que seja transferido para algo como a Western Union, mas isso tem os seus próprios problemas. Há uma taxa separada para estas duas opções, portanto não valerá a pena se você estiver negociando apenas uma pequena quantia de dinheiro.
Em resumo, eu recomendaria a resposta do Joel a menos que você tenha uma conta bancária em Euros, neste caso você deve usar XE ou outro serviço via ACH ou EFT (sem taxa, atraso de alguns dias antes de seu dinheiro ser depositado). Você provavelmente poderia obter uma conta na sua primeira visita, dependendo das leis do país em particular ou das regras do banco sobre os titulares de contas no exterior.