Nyack is a 10-15 minute drive from the Mall. Lots of recommendations on Chowhound for restaurants there.
I had a great lunch at Wasabi Grill a couple months ago, but I defer to my fellow chowhounders about whether it is within your price point for dinner.