Local Cebuano here.
Also happy to see coverage on these boards! If anyone wants more detailed info, please do e-mail me.
Agree with the suggestions above especially for the hotel buffets of MArco Polo and the Radisson if you want a big meal.
Also Cafe Georg for healthy comfort food with great flavor and yummy desserts.
Japanese for me would have to be at IT Park , Tajimaya at Crossroads for yakiniku, and Ginza at Old Banilad Road for an infusion of local flavor.
Lots of great Chinese food here too, especial value for a Peking Duck buffet at Grand Majestic, Grand Convention Center and Tin Gow at The Waterfront Hotel if you want more high-end cooking.
And of course no visit to Cebu would be complete without some dried mangoes and a taste of Cebu's lechon- which Anthony Bourdain proclaimed 'best pig in the world.'