Try going to places with more local options available like public transport and local food shops. This includes Rishikesh, Shimla, Manali, Mussoorie. And book hostels for your stays, it will be easy on your wallet.
In terms of distance: New Delhi to Toronto (..that's like the opposite side of the world)
in terms of time: New Delhi to Kanyakumari (via train took 2 and a half days, one of the best trips I can recall)
Check India hikes... They have good offers.. Also check tripoto, if they are providing one.. Its a few days trek so can't do alone.. You need a group by your side..