Before arrving in Cebu City, it’s worth checking out restaurants on Zomato.
Otherwise, the best way to discover great restaurants is to speak with hostel staff – they know their stuff!