Been here a few times, and our experiences have generally been good. Breakfast is a step above the lunch/dinner menu, IMO. For example, recently got the corned beef hash special (generous helping of corned beef hash, choice of potato and bread) for $6.25 - it was outstanding. Their version of a Reuben, called the New Yorker, is pretty good, but not the best Reuben I've had in Cleveland.
I will say that the regular menu items are pricy. They even charge $2.25 for a fountain beverage, which must add to the New York City feel of the place. To be fair, they do offer free refills, so just make sure you get 3 or 4 refills to make it worth your money.
Lastly, the service also has a very NYC-vibe to it, and some of the waitresses have been here for years. My guess is this is the kind of place you get treated very well if you come regularly.