We were planning to try Mughal Palace in Valhalla, mentioned below, but its phone has been disconnected and directory assistance could not provide a new one. Wanting to branch out beyond our usual Malabar and Royal Palace, we went to India Cafe in Armonk last night, where we've dined twice before. On a Saturday night, the place was nearly empty, which was a real shame because the food was some of the most interesting, carefully prepared we've ever had, with dishes on the menu I haven't seen elsewhere. All the flavors were very distinct, there was an interesting use of nuts and fruits in many of the dishes, and the place is pretty. Service was a bit slow, but pleasant and courteous; highly recommend.