Kolkata is best visited during november and december , it is less humid then. The city is safe for women and they can actually go out by themselves and have a good time. Best places : Parkstreet, Esplanade, Princep Ghat, Deckars lane etc. Take a map along with you and just WALK!
The music and the ambience