The best place to eat in New Paltz isn't in New Paltz. It's the Red Brick Tavern in Rosendale. Less than 10 minutes away and plenty of seating on the weekends (when every eaterie in NP has a long wait).