IvanAK

I think Wanted posters would be a good idea. You check a wall in the supermarket (an action) where there is a wanted poster, and then your character can recognise a bandit. Maybe you could recognise a hero too once you check the poster wall.