You could try the revolving restaurant at the Menara telecom tower. The foods OK, but the setting gives a great view of the night lights of KL.
We found a Sundanese restaurant on Bukit Bintang where the food was good if perhaps a little chain restaurant like.
High Tea at Carcosa Seri Negara is something to consider, but its a short trip out of the centre of KL that some taxi drivers don't want to do. In the end we had to use the Ritz Carlton taxis to do it as ordinary cab drivers would not take us.