Cilantro is definitely worth a visit. While you could order anything on the menu and not go wrong. I went with a friend who is KL born and bred and she insisted I have the chocolate pudding with earl grey sorbet. I'm still grateful. BYO wine if possible. The wine list is pricey.