I like Nice Matin on 79th & Amsterdam for French (but not stuffy French). Ruby Foo's on Broadway between 77th & 78th is ok, albeit very loud, for Pan-Asian/Asian fusion. There's a tiny, inexpensive Italian place called Celeste a bit farther up on Amsterdam between 84th & 85th (it takes no reservations, gets a big crowd at peak hours, but pre-theatre may work, oh, and they only take cash). Pinch & S'Mac on Columbus between 82nd & 83rd is casual and fun (pizza by the inch and mac & cheese (and salads)).
jrby, I think the diner you are referring to is on Broadway & 77th, not 79th. The diner between 78th & 79th, New Wave, is really terrible, and not in the good terrible diner way.
Love is Love Love is Love Love is Love Love is Love Love is Love Love is Love