I have never tasted a better tasting Kulfi than at New Kulfi Center at Chowpatty Mumbai. This small place is like a hole in the wall and it is constantly crowded at any time. The Kulfi flavours are amazing and range from the simplest to the most exotic.
My personal favourite is the Mango Kulfi which tastes like authentic mango stuff. Not too sweet. Just right. They also do home delivery in south Mumbai.