Bambalapitiya, Colombo
South Indian Pure Vegetarian Indian
Also i would like to second that it is a good place for vegetarians.