Just returned from a two day trip to KL. As noted on the boards, KL is a good food city with a wide range of choices.
My first night I had awesome Indian food at Spice of India (4th floor of the KLCC mall). I live in New York City and have been to all of the top Indian restaurants and I will tell you that Spice of India is just as good as any of the ones I have tried in New York. The decor is classy and the service is attentive.
I enjoyed two lunches of Malaysian food at the food court of the KLCC...tons of choices of good food and very cheap. You can have anything you want there in the food court, any type of cuisine. I choose Malaysian chicken and rice one day and fried noodles with chicken the next. There is a second food court in the mall that was unfortunately closed for renovation called the Asian Flavors Food Court. I really wanted to try that one although I had plenty of choices in the main food court.
Dinner the last night was at Cilantro Restaurant and Wine Bar, which is located in the Micasa All Suites Hotel. The cuisine is French/Japanese fusion and absolutely delicious. Decor is excellent as well as the service. The restaurant features an extensive wine list that is heavy on the French offerings. Looking around the restaurant almost every table had at least one bottle of wine open, which was cool to see. I can't say enough about this restaurant. Simply outstanding food. If you are looking for fine dining in KL, you will not be disappointed in this place.