I flew from Manila to Cagayan de Oro and return with Air Philippines. I found the airline to fast, friendly and efficient, and have no problems to report. The fares were reasonable, although there is never really much to choose in terms of fare between Cebu Pacific, Air Philippines, and Philippines Airlines.
Most of the flights with this airline are quite short so the basic seating, and the in flight snacks are never going to be a major issue. The staff both at Manila and Cagayan de Oro were friendly and couldnt have done more to help. The flight ran to time, and the pilot gave us a smooth landing.
A Pleasant travel experience You should try it.