Finding a money changer in Bali is so easy. For every few meters you can find one especially in touristy areas. But beware of scammers trying to lure you with high exchange rates.
We had an "almost" unfortunate experience when we were in Kuta while looking to exchange a few dollars.
Relax. The devil did not succeed.