If i'm going off the beaten track i always use an OS landranger map the other option is to research the area you would like to see for walking guides etc on the internet. The other good source of information are local tourist information centres then can be really helpful!

P.S. It's only trespass if they catch you!!!!
Good pair of trainers optional!