I did Pizza Delivery prior to the general adoption of GPS-driven navigation systems (i.e. TomTom was new) and the way I did it was look at the big map in the kitchen and plan my route based on addresses.

It does help to have a good sense of direction (which I do) but the less grid-like an area is, the easier it is to get lost. Over time I did get better at noticing how many degrees I’d turned left or right while going down a road (rather than just considering the change when you turn onto another road.)

My wife on the other hand has no sense of direction, so it is her job to be concerned that we’re lost. I remind her that I am always lost, since I don’t know where I am, and that we’ll get there anyway. (We do! But not as fast perhaps as we might otherwise.)