Nikki was the Benihana waitress who was Michael's date for the Christmas parties at the office after his breakup with Carol in the episode A Benihana Christmas. He gives her his old bicycle that he was going to donate to the poor. Michael often confused her with her friend, Amy. She was played by Kulap Vilaysack.
Cindy was Michael, Andy, Jim and Dwight's waitress while eating at Benihana. Michael had intended to ask her out, but ended up with Nikki. (Greg Daniels explains that the implied joke was that he asked her out, but she shot him down, so Michael asked out two "less attractive" waitresses.) She was played by Brittany Ishibashi.