Tandoori Palace in Vistana Oeste across from Matra behind Tacos Bell.
Definitely worth trying, they have lunch buffet from 12-3 (closed monday) which is good, my favorite is the butter chicken and the lamb briani kicks ass.
Please report back on your findings.
GL