If you are really serious I would suggest going to these places
if you are going in Summers(Goto North East depending on your location flight tickets vary from 8 both sides single person to 10-12k) this will cover sikkim, assam, meghalaya etc
You can goto Himachal Leh, Ladhakh
You can goto Kerala, flights are from 8-10k from Delhi.
Good 4 star Hotels for 3 places and cab will come around 30k and other expenses so over in 70k you can have a great stay in Kerala.
If you have more budget goto Andaman Nicobar for further advice you may msg me.