The Steakhaus I won't ever return to after the experience me and some other Norwegian furs had last year. Long waits, never got some of the food we'd ordered nor all the side dishes (one person let his pepper steak go cold as he waited - and asked for - his pepper sauce, but it never came and he never ate the steak), inattentive staff (they rarely noticed our table), some people weren't even asked for their orders and were (and felt) ignored, poor English skills (and when we were told they were getting someone who could speak English we waited for 15 minutes and no one ever showed up). I get that they were overworked and maybe understaffed, but customers can only endure so much.
Really liked Café Flair. Went there twice for breakfast. Good, fresh, traditional breakfast-type food in good portions. A bit cramped, and I don't think they had a menu in English, but still worth it.
Went to Restaurant Rialto pretty much daily, sometimes twice a day. Seems they might have normal food there too, but went there for their crazy over-the-top ice cream. Not all of it is equally tasty, but it's always interesting to see how it looks like. Bonus points for having some very friendly staff. One waiter even remembered me from the day before and made a reference to the order I'd made; I'd ordered a two-person desert by my own, not really knowing it was intended for two people, so he seemed impressed / amused by that. And bonus points for being open fairly late; one of the EF highlights for me was wandering over there around 21 - 22 one evening with a group of friends (because one of them said he wanted something "fruity", and they've got some pretty darn fruity ice creams there), being comfortably tipsy and having some tasty ice cream.
Also heard about a restaurant called Croatia or The Croatian or somesuch, which was apparently really good. Hoping to go there this year.