Expanding on the "breadcrumbs": pheromone trails or "trampled grass" are awesome, not only because they are a great data source for steering heuristics, but they also lead to organic-seeming navigation behavior that is pleasant to look at.
Usually if something wants to go where something else is, it either want to go in its footsteps or flank it at a point where it predicted to be when both meet.