I use whatever paper maps I happen to come across. Tourist information centres are a great resource for such maps. And then I follow whatever road I feel like following that day.

I will use Google to check distances sometimes.