I was surprised to see that Lanza's wasn't listed here, so I added it. This is a pleasant country inn and Italian restaurant a few miles south of Livingston Manor. There aren't many restaurants or inns in the area, and this one is pretty good.
The inn: the rooms are tastefully but simply furnished, and a fine breakfast is included. The staff is as friendly as can be. This is the place where I stay when I am in Sullivan County to visit my parents, who live in dreadful condos near Monticello. It's MUCH nicer than the horrid motels in Monticello, and I stay here even though it is some distance away. There is an inn south of Monticello at Lake Joseph that is better, but it is often booked.
The restaurant:: it's Southern Italian, and very good. It has some of the best veal I've had in a while. If this was in New York it would have quite a following, but it is in the middle of nowhere so nobody knows about it.
Lanza's is for sale, but I doubt that they'll be able to find a buyer in this market. While they're still around this is definitely worth a stop.