Cool, thanks for the info on Singapore. I'm a big fan of No Reservations, but I haven't seen the Singapore episode.
I'm not sure if I'll have time (or money) to slip in Bali. The main purpose of this trip was to visit Hong Kong. It turns out that it's free to add on Singapore and $200 to add on Tokyo. Almost seems like a waste not to take them up on the offer.
At this point, I'm thinking of 5-6 days in HK, 1 day (day trip) to Macau, 1-2 days in Singapore, and 5-6 days in Tokyo.
I'm contemplating shifting one of the Tokyo days to HK, but am open to suggestions.