Asked a local and he recommended Bakau Kiwi to us. It is located in the village of Malapascua. Although the food took quite some time to come, but they are worth the wait. The food is good with home cook feel. The owner of Bakau Kiwi, Auntie Gemma, is really nice.
The curry chicken, chicken adabos, creamy chicken with mushroom and breaded chicken are recommended!