Jag skulle verkligen rekommendera Filippinerna. Vet inte riktigt hur eran budget ser ut, men med tanke på att ni har barn med er skulle jag kanske föredra mactan island, finns en hel del högklassiga resorts där.
Flyg från KL till Cebu.
Annars finns paradisön Palawan (utsedd till världens bästa ö 2015, före bland annat bora bora, bali etc).
Finns fler alternativ som Boracay och Puerto galera.
Manila skulle jag däremot försöka undvika så gott det går.