Wappingers has had a couple of restaurants open within the last month or so, so I figured I'd report on the ones I've tried.
Mexicali Blue - Located in the plaza with Bad Ass Coffee and Giacamo's, off of Route 9. It's the same owners as the location in New Paltz, but with more seating. I've tried both a chicken and a steak burrito and they were both delicious with fresh tasting ingredients. They have a variety of hot sauces for you to choose from. People rave about the fish tacos and burritos at the New Paltz location so I'll have to try that next! They serve beer and wine.
Nemmi's - On Route 9D, where Lily Logan's used to be. It's an Indian restaurant. I got takeout from there one night - chicken vindaloo and garlic naan. The vindaloo was very spicy and tasty. I tried the lunch buffet there as well. It was $10.95 and all of the dishes offered were very good. They had maybe 2-3 chicken dishes, a lamb or goat dish, 2 vegetable dishes, two types of appetizers (pakora and something else), salad, plenty of condiments, naan brought to your table, and 2 desserts (gulab jamun and that shredded carrot dessert). A nice alternative to Tanjore in Fishkill, although I still give Tanjore the slight edge. I haven't been there in awhile, though. They also serve alcohol, I believe they have a full bar.
Billy Joe's Ribworks Outpost has also opened on Route 9 in Wappingers, although I haven't tried it yet. I imagine it will be the same as Billy Joe's in Newburgh in terms of quality, but obviously the view is part of the reason for going to the original Billy Joe's so I don't know that I'd go to this place much.