Вот думаю мне евро на доллары менять или нет на Бали? Просто читала, что долларами иногда и платить можно, а сдачу в рупиях дают. С евро так же?

Платить только в рупиях.

Доллары старше 2013 года могут менять по курсу ниже, евро берут нормально, но бывают проблемы в некоторых банках сдать 500 сотенную купюру, могут отправить в центральное отделение. Менять перед выездом одну валюту на другую не имеет смысла- потеряете на лишней конвертации.