Many people recommended Kala Niketa for Indian clothing, but I found MUCH better service and selection at Roop Kala, right down the street. They are both in Churchgate.

For things to take home, of course FabIndia and The Bombay Store!