Maps for me, most of the time!
SWMBO CAN'T follow a map at all easily/quickly - has to rely on sat-nav when she's on her own, and, even then has been "known" to get lost!
When we go out and I have to drive (which is most of the time!), I still have to do most of the navigating (means quite a lot of "errors, and so we have to stop many times for me to "sort things out"!)
Edited: when we go out "somewhere new", I try to print out maps (from Streetmap - not Google Maps which is terrible because the contrast and detail are very poor) and then mark the route with a coloured pen - then we have a half-decent chance of getting to the right destination!