You can calibrate your Google Maps app to give more accurate directions on iPhone or Android, though your options on iPhone are comparatively limited.

I like navigating via paper maps. I know that makes me sound old school. But there are actually still a lot of places out there without cell phone service, and those are usually some of the most fun ...