Não há regra geral.
No momento a Wikipedia lista 180 moedas sendo usadas em todo o mundo. Não espere que os bancos (ou mesmo alguns pequenos escritórios de câmbio) em todo o mundo tenham todos eles. Na verdade, se eu decidir viajar amanhã para algum pequeno país na África com dinheiro substancial, provavelmente teria que trocar o dinheiro duas vezes . Em casa na república checa de nossas coroas para euros ou dólares (ou algo parecido, conhecido internacionalmente) e depois de chegar de euros ou dólares para a moeda local. Porque não há nenhuma opção para obter essa moeda exótica aqui em casa e depois da chegada eu provavelmente teria dificuldade em tentar encontrar alguém disposto a comprar coroas checas.
Se você tiver sorte e puder escolher, minha dica seria escolher a moeda mais reconhecida e respeitada. Se tudo correr bem, não importa realmente o que você tem, mas se houver algum desastre natural (como erupção vulcânica) ou algo assim e seu avião for desviado para um aeroporto em algum país terceiro onde você fica preso por dias ou mesmo semanas, você definitivamente quer ter dinheiro reconhecido localmente para sobreviver e nada do que os moradores locais nunca viram que não ouviram falar.