They have indicators on the map, and the ones you have never done on a given character are more prominent.