You can go to pondicherry , a lot of people begin their solo traveler journey from there. And any place where hostels are available in that way you will get a chance to meet people like you, which will help.you eventually.
1) Goa ( Freedom )
2) humpi ( Historical )
3) kodachadri ( Nature ) there many places to travel, only it depends on you like your touring days
mode of transport
your touring mood etc...
Hey, I am mentioning some of the best destinations which one can visit all alone and be in peace: 1. Shimal 2. Udaipur 3. Kasol 4. Rishikesh 5. Alleppey 6. Darjeeling
I, personally feel hill stations are best for solo travellers. You may try some of the beautiful hill stations like Shimla, Manali, Darjeeling, Kasol, Mussoorie etc. You may also visit the state of Sikkim.
Trip to Mahabalipuram and Pondichery Mahabalipuram
Places covered in Mahabalipuram : Shore Temple, Mahabalipuram Beach, Paanch Rath, Krishna's Butterball.
Pondichery : Promenade Beach also called Rock beach and Pondichery Beach. Bharathi Park, Botanical Garden, French Colony, French Memorial, Paradise beach, Aruville (Mantrimandir). Mantrimandir is closed for renovation so visited from outside. Mantrimandir is actually outside Pondichery and part of Tamilnadu. Its 10 KM from Promenade beach. Most of the aytractions are near to Promenade beaches. This road is closed in mornng and evening for vehicle movement and hence you can enjoy beach walk. Its awsome. One great thing happened. In Rajbhavan, Kiran Bedi Mam was doing exercise which was visible from outside.we shown our hand and to our surprise she called us inside and allowed us photograpy too in Rajbhavan. There is water sports and boating available in pondichery. Scuva diving will cost 7000. I couldn't do due to lack of time. Any question, most welcme.
I feel that solo traveling is the best way to explore one's inner self. so, the best place to start with are the places which are a bit off beat yet somewhat explored. like spiti valley as these give ample opportunity for self development. other suggestions include hill stations like macleodganj, dharmashala, Darjeeling, Gangtok, etc.