I heard of Cilantro during the power problems last summer. They were the only restaurant open in the district at the time because they are hooked on Bell next door. When everything was back to normal, I gave them a try. Here is what I thought at the time (Please do not shoot the messenger):
The decor lacks atmosphere. The owner might be color blind, for what I know. Service is attentive, the food is what you normally expect, the bill is a bit higher that what you would expect.
Any comment from someone who has been there? I'd like to hear it.