Unfortunatly it is in fact the wrong time of year for most of the good breaks in Indonesia as its the wet season. The surf camps in Java (G-Land) are closed till around 1st March, Nias is a big risk of getting waves especially the hassle of getting there, but you might get lucky though and it will def be uncrowded??
The best bet will be the east coast of Bali places like Nusa Dua, Sanur etc. But around the corner on the west side, starting at Ulawatu it will be small and very very crowded and winds mostly onshore. Most of the other world famous reefs in Bali including, Padang Padang, Bingin, and Dreamland will be almost always flat.
This all depends on your level of competency though, if your a beginer then Kuta will be the place all year round?
Best time of year for the reefs is May to September.
Another good tip is to buy a surfing guide, try this Indo Surf and Lingo:
http://www.amazon.co.uk/exec/obidos/ASI ... k_code=as1
Or try "Wave finder Indonesia" at barnes and noble:
http://service.bfast.com/bfast/click?bf ... mtype=book
Good luck and good waves.