I've been to Bali twice and it's one of my favourite places to travel.  Haven't been to anywhere else in Indonesia.  Was thinking to go to the Gili Islands, but I had such a great experience in Ubud, that I just stayed there.

Seems like a good spot to adopt Bitcoin as there are a lot of cash transactions.