Живя на Бали, думаю, Вы знаете о ЮВА намного больше, чем я  В плане приспособленности для детского отдыха на ум в первую очередь приходят курортные районы Филиппин (Боракай) и Вьетнама (Муйне, Нячанг).  Но не уверена, что там будет для Вас что-то принципиально новое, да и переезды тоже не хилые получатся. Если будете совмещать отдых на море с осмотром культурных достопримечательностей, то  Вьетнам намного интереснее Филиппин. А в Камбодже хорошо, но с ребенком постарше. Имхо.