Hi Eljohno
You can fly to Cebu by using Singapore Airlines . They are in agreement with British Midland , so you can book your luggage right through from Belfast to Cebu. That is what I did when I went to Davao. You will have to go to Cebu from Singapore via Davao, but it is only a short stop and no luggage carousels to worry about. The route they take with their flights is Singapore - Davao - Cebu - Singapore so no stop-off on the way back
Go to www.singaporeair.com/saa to check flight times and deals. Your possible flight plan then is
British Midland : Belfast City to Heathrow
Singapore Airlines : Heathrow to Singapore
Silkair : Singapore to Cebu via Davao
then on the way back
Silkair : Cebu to Singapore
Singapore Airlines: Singapore to Heathrow
British Midland : Heathrow to Belfast City
Silkair is a subsidiary of Singapore Airlines. The whole trip won't be the cheapest you find , but you do miss the hassle of Manila. Hope this helps
Brian