I would definitely suggest you to visit Tosh, Himachal Pradesh, as it is situation on top of a hill and to reach there you have to trek from forest and village because there is no other way and you cannot take any vehicle in there. I went there last year during New Year, it was a very amazing trip, very memorable and most importantly it didn't cost much I think I spent around 5.5K. The place is amazing you get to know the real nature beauty, must visit once.
NOTE- There was no network available in the area, you can only find network if you roam around in search of it.
I would suggest you for a trip in the Himalayas (Himachal Pradesh) if you're a mountaineer and you can explore Delhi too in that trip. But if you like beaches then try Goa. If you like to find some historical places then Delhi, Jaipur would be a great idea.