You can fly to Cebu. Call Philippine Island Connections (PIC) on 02074048877. You will also get a decent price for your flight!