I go to China Dynasty all the time. It is hands down the best chinese in Rochester. The Lunch specials are great, you get a meat dish, appetizer and soup for around $6.50. The staff is very friendly and often stops to chat at your table.
They recently put in a Karoke Machine, i'm not sure what day they have karoke, but that would be worth checking out.
more