Fun one: Costa Rican addresses are still often relative to a landmark. I used to have a subcontractor there, and his address was something like "500m north of the old church" (which IIRC wasn't even there anymore). It was kinda hard to figure out how to get this into the DHL website, but it always made it there.