I find it hard to go past Nicolinis - not the flashest of decor but the food is excellent (especially if you have a big appetite).

Or maybe metropole.

Yoshimi Battles the Pink robots