私のなかでは両替所よりATMが主流になりつつあります。

韓国、台湾、香港、中国…この2年ぐらい訪れた国での両替はほぼVISAデビットカートでの出金で済ませています。「手数料が安い！」とうたっている両替所で両替するのと現在では恐ろしくレートに違いはほとんどないかと思います。
両替所のない国境越えの時に行ったのがきっかけですが、銀行が設置してるのでボラれるわけでもなく、ATMにカードが吸い込まれる都市伝説並の心配もなく、現在に至ってます。

操作方法は日本とほとんど同じで、たいていのATMでは現地言語と英語を選ぶことができました。
出金は現地通貨建てになるので、「計算がややこしくなる」と気になる方にはおすすめしかねますが、お試しください。