Many people use GPS, but if you are more comfortable using paper maps, you can do that too. You don't have to carry the full map (fold it, unfold it...), you can just photocopy or even cut out the section of the map relevant to where you're traveling. Of course, you can always just stop and ask a local, and they'll give you directions. People are generally very helpful.