I had to learn map reading in paramedic school, and we got around very well with a Rand McNally map book.
Palm Beach County is especially confusing, as we had: the town of Palm Beach Shores, North Palm Beach, South Palm Beach, The Island of Palm Beach, West Palm Beach, Palm Beach Gardens, Palm Beach Estates, The Villiage of Palm Springs, and so on.
All in the same county and all almost next door to each other . . . and we had to find the address lights and sirens . . . and, of course, someone could die if we got the city or town even slightly wrong.
I am quite comfortable with a mapbook, and the big irony is that I haven't been able to find a recent one for my area.
All this time and energy that I devoted to learning map navigation has made me the equivalent of a steam-engine repair mechanic.
That having been said, I am also an amateur astronomer, and am competent at using the stars for navigation.
You can also use a vertical stick to determine an east-west line with the sun (and, therefore, north and south) by planting it in the ground and waiting 15 minutes (if you know how to do it) and marking the tips of the stick's shadow.
Forget about the old saw about moss growing only on the north side of a tree. That's mostly unreliable.