Great picks in Pine Bush
The Repast Restaurant and Oriental House. Repast is traditional and very good. OH had a great Korean barbeque like Bennihana's. Very fresh.
In Gardiner, Lombardi's is good...not cheap though. Great Italian.
New Paltz has aton of good places. I love the Harvest Cafe, excellent unique food, great view of the mountains from the deck.
You can't miss in New Paltz