From a local yokel...
Village Tea Room - Best kept secret in New Paltz. Breakfast: Organic egg frittata with potato pancake or arugula salad, scones with clotted cream, muffins. Lunch: Sublime chicken salad with cilantro pesto, red lentil soup. Dinner: Roast meats, grilled fish. Dreamy scratch deserts. Uses local CSA produce. Outdoor deck, kids play area. Closed Mondays.
Mudd Puddle Cafe - Best breakfast in New Paltz: Excellent crepes and omlettes, heavenly coffee roasted on premesis. Lunch: Panini, quiche, wonderful scratch soups. Outdoor seating, Gunks view. Closed Tuesdays.
La Bella Pizzeria - Lunch/Dinner: Inexpensive salad bar with many pleasant surprises, featuring seasonal CSA produce. Vegan options. Eggplant rollatini, green beans in tomato sauce, garbanzo dip, pesto pasta. Broccoli pinwheels, garlic knots. Salad bar weekdays only.
Yanni's - Lunch/Dinner: Traditional Greek menu. Excellent hummus, Horatiki salad, falafel, chicken skewers.
Mexicali Blue - Lunch/Dinner: Cali-style taco joint. Catfish blue corn tacos, Salmon burritos. Mostly takeout, very limited seating, closed for lunch on Mondays.
Locust Tree Restaurant - Dinner: Inspired twists on classic fare. Delmonico steak for two, grilled fish, creative salads. Fine dining with a casual vibe on historic Hugenot St. Romantic setting. Reservations.