Just flew 3 segments with Cebu within the last 3 weeks
BKK-MNL-TPE-MNL

all on very new A319s with lots of legroom (at least way more than on Air Asia), all flights on time, fun and friendly crew.
Drinks at P50, beer at P100
I would not hesitate to fly with them again.

I had no trouble booking with them with my Canadian mastercard, although my visa did get rejected at first.

They now operate international and domestic flights from terminal 3, no need for terminal changes. And if you do need to change, NAIA has a bus that operates on a loop for P20, but beware, it does take a long time due to traffic