Какую валюту лучше брать с собой в Индонезию? евро или доллары? и может, кто-то подскажет, где лучше деньги поменять?

Любую можно

Меняют без проблем и доллары и евро. Это уже на ваше усмотрение)

Поменять можно в любом обменнике, по улице их много.

В аэропорту менее выгодный курс, заметно будет при большом обмене)