Annalakshmi is fantastic, I probably end up there once or twice a year. Weeknights are pretty quiet, weekends you'd better book. Be warned: spiciness of food does vary (but I've never found it insanely spicy). Have fun (I can't really do weeknights in the CBD, unfortunately)