I'd just use good old maps. Had a provincial one in my car plus a few city maps. Actually still have them there just in case I need to fall back.

Hell, I even delivered pizza in a city I lived in for a while but wasn't very familiar with. Most deliveries involved looking for the street name in the index and getting grid coordinates to find it on the map on the wall of the place I worked, which I then related back to a street I knew how to get to and I memorized the last part to get to the side street I'd never heard of before that.

Only reason I started using Waze was after getting my last speeding ticket and deciding it was time to get that app I'd read about where police traps were crowd sourced. I like still having that general sense of direction so that following the suggested route is optional for getting to be final destination (though it does also help having a map to be able to check what side streets are connected).