Kerala had the first democratically, popularly elected communist government in the world, circa 1957, as I remember. Also, from what I hear second-hand (from Mallu friends) Kerala has a history of tolerance. The history of the Cochin Jews is interesting. I don't know about the current political climate in Kerala, though. I'm hoping Sundareswaran.v or some of the other Indian members of the site will fill us in.
Hindu extremists can be just as violent as any other extremists. From what I've heard and read, right-wing Hindu nationalists in India, pejoratively referred to as the Saffron Brigade, aim to make anyone who isn't a Hindu a second-class citizen. What is referred to as sectarianism in the rest of the world is referred to as communalism in India. Wikipedia has a list of incidents of communal violence. It's hard to separate communal violence from terrorism in India.
I haven't heard any Indian Marxists praising Stalin, although if you do a Google news search for "India" and "Maoists", I think you'll turn up some recent news.
I'm not a big fan of Michael Moore either. Is "Capitalism: A Love Story" worth my time?