Great report and photos. I love Bali away from the hordes - it's remarkably untouched in various parts of the island once you get away from the main roads - of course if you want to see the main temples like Besakih you will have endure other people but i found most of the vistors there were Balinese observing their religious rites.
I haven't been to Yogja for many years - time to back soon I think. Did you also go to Prambanan?