1. I go to my local CAA (Canadian Automobile Association) and pick up maps of the country where I will be doing my tour. If they've got some camping guides, I get them too.
2. I have a look over those maps to see possible routes before I go.
3. When I get there, I stop by the local Information/Visitor centres to pick up local maps and info (I love those places).
4. And then I ride generally following some combination of the CAA maps and the Visitor Info maps.
I rarely use an online map for my trips. They just aren't accurate enough in most cases, and are just simple awkward. I will occasionally print off a map from Mappoint of the area in a city coming out of an airport or train station or something, but that's it.