Solo trip is the best way you can experience the place and find the real you. I can suggest you few places to start of solo tripping. The various places are:- Nainital Mysore
Happy Travelling :)
Goa, I did this and my experience was extremely awesome. Rent a moped bike and explore wonderful beaches, riding through clean roads, meet other travelers, shack restaurant and there cuisine so delicious, adventure like Parasailing, Jet ski ride, and many more adventure sports you can try.