The Philippines’ largest island has just gained a new long-haul gateway. Adam Karlin revels in its rich diversity