Given Australian reluctance, Japanese companies in Tokyo have been running some really really cheap deals recently (all inclusive). My old PA is there now, but reports it's wonderful. Best of luck with your holiday. I agree that the bang-for-buck in Bali is good, sans wine.