Finally got to El Danzante in Kingston, and it was quite good: A simple, inexpensive place with an interesting, tasty menu. Thank you all for the recommendation.
We also were back at the Red Hook Curry House and thought it was delicious. I think the food has actually improved since they opened.
Has anyone heard any more on Mughal Raj or the 3 other places opening in Rhinebeck (Terrapin, the place behind 40 West, and the place out in Rock City)? Thanks.