I have returned from Bali (and a couple days in Hong Kong on the way back). It was an amazing trip and much too short. The only downside was the food and the tour--it was a cheap tour for Chinese, so I shouldn't have expected too much. Three of our meals were really bad Cantonese restaurants and we spent too much time in worthless shops rather than sightseeing. But again, the whole trip was only about $500 (including flights, hotels, and food), so it was still worth it.
I'll be busy editing photos for a while (I didn't take as many as I did in Malaysia, but there are still plenty). Tomorrow I'll get into details of the journey through the island paradise of Bali.