経験談から言えば

昨年12月に中欧（チェコ、ポーランド、ハンガリーなど）を旅行しました。
現地での円→現地通貨交換、ユーロ→現地通貨交換、クレジットカードで
ＡＴＭからの現地通貨引出など、いろいろやってみたのですが、
結果から言うと、クレジットカードでＡＴＭからの現地通貨引出が
最も割安と感じました。

ＡＴＭをメインにして、補助的に円とユーロから現地通貨に交換するのが
良いと思います。その場合には、円やユーロは少額紙幣（1,000円・10ユーロ）
が便利です（必要な額だけ交換すれば良いので）。

もちろん、他の方が指摘されているとおり、ＡＴＭでカードが出てこないこと、
郊外でＡＴＭや両替所がないことなどリスク要因はいろいろありますので、
そのあたりはご本人のリスクヘッジに依存します。

いずれにしても、中欧は全体的に物価が安いので、現地紙幣の必要額は
事前にある程度計算されることをおススメします。