Планируем прилететь в Куала-Лумпур в начале июня.

На реданг езжайте. Единственно там из развлечений в основном море)

Боюсь, по запросу "максимально комфортный отдых (сюда же ведь включается и питание) с развлечениями для детей целый месяц на море" и с хорошим морем - такого Малайзия предложить не может, увы. Ну, на месяц - точно нет. Тут - если отличное море (Реданг, Перхентианы, острова у берегов Борнео), то отсутствие развлечений для детей и, если уж строго, - хорошего питания. На 5 дней максимум - может, Реданг, но там с питанием для детей могут быть трудности, либо брать дорогие отели с полным пансионом, и то нет гарантии, что кухня подойдет. А если есть развлечения и относительное разнообразие в общепите, то море не очень хорошее на основном пляже - это Лангкави, к тому же там может быть часто непогода в июне. На целый месяц с детьми не найти курорта в Малайзии, увы.