In Reply to: Money changer and Kuta Paradiso posted by debPerth on Wednesday, 25. March 2009 at 10:41 Bali Time:
Matahari, and they will be going there early in the piece anyway for stores etc.
Matahari have a reliable money changer on the ground floor next to the food section.
I am sure there are others along Jalan Kartika Plaza too.