куда лучше лететь с головалым ребенком))

Куда лететь - зависит от целей. Купаться дорого - букит, Нуса Дуа, Купаться дешево - Балиан какой-нибудь, толпиться со стартаперами - Чангу, Просветляться среди джунглей и рисовых полей - Убуд, Тусоваться с местными рыбаками - север и восток острова. После выбора местности уточните, есть ли там тротуары, по которым можно катать коляску. Возможно, аренда переносок-рюкзаков или слингов будет уместнее в итоге.