Cafe cafe KL's Tiramisu is to DIE for. Expensive though, 300 bucks for two easily without wine.

KL Tower restaurant the food sucks, but the view is awesome.

There are also a few bungalow-type places that in my opinion are kind of overrated ... food is 'meh' and deco also 'meh.' examples being Bon Ton and Top Hat (both near KLCC that area).

Oh, there's this other place I've been to that's nice, can't quite remember the name, Bora Asmara or something ...