В банках есть дневные лимиты на обмен (не больше 1000/500 на паспорт), там курс примерно +2,5% к бирже. В обменниках (по крайне мере тот, что я нашла +4%, но без лимита)
Поэтому смотрите сами
Если есть возможность обменять с лучшим курсом, то я бы обменяла сразу

Два банка из известных мне меняют: bank of Cyprus (у них лимит 500) и Hellenic (у них 1000 лимит)