I second paper maps. Paper maps make finding routes that likely have less traffic easy. You can find parks point of interest that a 1" screen would hide. My guess is that 1 gps costs the same as 30+ maps. I bet paper maps weigh less too.
A GPS will tell you where you are instantly, a paper map would require a bit of thinking.