Cebu - Cheynair and there's one more which was previously known as Aviatour.
I flew with Aviatour back in 2009. Cebu Mactan is a great place to fly. Plenty of intl movements, who knows you might get to land with a 777 waiting at the RWY hold posn for dept.
Go for a scenic flight over Chocolate hills, pandanon island etc.
There is also a charter company named Hanul Sarang run by a Korean guy named Mr. Kim. You might want to get in touch with them as well. Mr. Kim also owns a submarine and you can go on a Submarine ride too, just in case you are interested.. Enjoy.