Вот тоже хотела предложить посмотреть на Малайзию.И какую часть Борнео хвалят как отдых для детей? Борнео прекрасен, но ИМХО в основном для другого отдыха, хотя может и отличные отели есть пляжные, не знаю... Я бы скорее посоветовала выезжать в Сингапур.