We only tried one restaurant in Cebu City - La Vie Parisienne - since our time is so tight, we didn't have our best choices to eat everywhere we want to. Most of the time, we take out food and eat on our way to the next destination. Too bad I wasn't able to eat their pride, Lechon. If you have plenty of time, you should visit Carcar to try Lechon and Chicharon. On the other hand, if you wish to try La Vie, it is perfect also, the food is great and it's sulit with the price they offer because your stomach will be full for the rest of the day. Plus, the ambiance is awesome!

They have a separate room if you want to just relax. They have a wine cellar just across the restaurant. You can eat pizza while sipping wine.

More of my Cebu trip and travel guide here.