This was my second time eating at Cilantro's and I was not disappointed. My wife and had the Shrimp Salad and Street Enchiladas, both were excellent. The menu is a refreshing change from the standard "Americanized" food you find at most Mexican restaurants.
The restaurant itself is looking a little worse for wear since the last time I was there, and could use a face lift, which detracted from the overall experience. Certainly not a romantic place for couples.