> There is a Latin American country (I forget which one) where the street addresses are essentially unusable and the mail carriers have to find the final location by using their own knowledge of the area.

There may be more than one, but Costa Rica is definitely addressed this way. A hotel I stayed in was 70 meters behind the church of Saint somebody, there was a great restaurant who was “near the old tree” (and everyone knew which one!). It was impressive.