Best time for Bali April to October, rainy season kicks in in Nov thru to April, though of course you should get better deals at that time on accomodation etc, would imagine trade picks up at Christmas, it used to be a bit of an Ozzy Ibiza, not sure how it's faired sice the bombings, last time I was there was Sep 01