Did you say safe for women? then probably south of india would be a good option, even on budget. you can go to places like Munnar, Athirappilly, Ooty would be great for a trip towards nature. Pondicherry, Polachi, Madurai, in and around Vizag, Chennai, Kanyakumari would be a great cultural conquest and good retreat. Also after deciding on the location, try to do some home work about it so that you can completely get the full experience.
South India will be safest for solo female travel especially if you are going for places like Coorg/Kabini/Hampi/Gokarna in Karnataka, Kodaikanal/pondicherry/Ooty in Tamilnadu, Alphuza/Munnar/Wayanad in Kerala. Also Rishikesh/Mussoorie/ Nainital in Uttarakhand, Auli in himachal pradesh, Andaman Island, Darjeeling/Kalimpong in West Bengal are good opportions. But wherever you go, please do proper research about the place and chart out a feasible itinerary within your budget. Keep your family or friends informed about the plans if possible. All the best.
Pawna lake camping will be best suit for you as it a safe option for a solo woman traveler. The trip with accommodation and activities like lakeside cycling, bird watching, outdoor games are provided there by- https://banbanjara.com/tours/pawna-lake-camping
Hampi suggested by sonal is best . infact any side in South India is safe for female solo traveler like Banglore Mysore Ooty as well.or Gokarna as well
South india will be safest n being its ur first trip pick an itinerary in south. The people may nt understand your language but they are always helpful.