It's about time this fantastic city had some coverage on this forum.
The task set is not easy as you have to have a good nose hunting out high end cuisine Cebu.

For one of my votes, Neo Neo's Grill House
53 Juan Luna Ave - nothing fancy but plenty of bang for your buck here I have never been disappointed. It is worth noting that the restaurant does not stay open so late, need to get there before 9.30 pm

High End
Buffet evening meal at Radisson Blu, if they still have it, get there for the half price buffet, eat like a King for something like US $15. Plus you get to see the 30 feet high marble clad atrium.

Just for the experience
Cook house bakeries found on every corner, sweet pastries absent of strong flavour, it is just hard to believe they have a thriving business selling stuff for less than 1 cent per piece.

< If you take the ferry out to Bohol > try the quay side fayre before you journey home, hot dogs and sweet meats galore washed down with soda, unlikely to set you back much more than $1, Glorious glorious food.

I am a great fan of Cebu.