For most foreign exchange, you get the best rate when you use ATM machine. I travel internatioanlly, and I always use my ATM card.
FYI, the worst rate is airport exchange center followed by credit cards (usually because of 3-5% foreign transaction fee).