Most important advice is to talk to people.
Stations, hostels, cafes, if you see a bunch of people lugging backpacks ask them where they have been or where they are going.
Chances are they will be able to give you some really sound tips, and you them :)
There are no strangers in life, just...