I'll add something about having some sort of database of bike-friendly parking lots rated by their security.

For example here in Bogota you can find parking lots of all sorts - uncovered/covered, free/paid, will/won't provide a lock... I've learned thieves will steal bikes from parking lots you'd think are super secure and fancy because parking lot managers can't care less about bicycles