It is always better to travel on your own. Tourism companies often charge exorbitant prices for their packages and you will have to a particular routine as made by them. Travelling on your own gives you flexibility and the freedom to alter plans as per your choice.
I travelled solo and covered 4 cities in one trip. On my last destination I interacted with some strangers and I must say it was my best travelling experience yet. We had so much fun in 3 days and we connected so well that they all cried when I was leaving, we're still in touch and I hope we get to travel together some day
Yes ! Although we were there girls during our trip to Khujaraho , I didn't find anything shady . Verify your bookings and avoid to travel in night ! I have uploaded my trip to Khujaraho here.
Yeah you can visit Goa in the month of December but make sure to follow their rules that would be good for you and other. In this situation may be some of the places are closed do check before visiting. Before update was Goa tourism is opened for domestic tourist not for foreign tourist.