You may get more up-to-date and detailed replies, and by all means pay them heed, but for starters:
Brasserie Jo and Cyrano's both have mixed histories as far as posts go. Some have reported terrific meals and service, others have had some really negative experiences.
I have had good meals at both and no bad ones. Brasserie has a bit of the Alsatian slant that goes with the Joho territory. Atmosphere-wise, it's a bit more on the crowded and boistrous side.
Cyrano's does very classic French. I've had more lunches than dinners, but all have been quite nice.
I think, by all reports including my own limited experience, Kiki's is your best bet for atmosphere and execution, especially if it's a rare night out and you want to make the most of it. Probably a cut above the others you listed. (I think it might be a cut above in price too, but not certain.)
"Strange how potent cheap music is."