My husband and I have booked 3 weeks next year in May.I know,it's a long way off but better then than never.This time we are thinking of staying in 5 different areas.Any advice on when to book accommodation?Is it too soon?and Is it best to book direct with hotels or someone online travel agents?We plan to stay in Tuban,Sanur,Amed, Ubud and Seminyak,so will need to do some serious research on the forum.