1. A method for providing directions to a destination, comprising: identifying a starting point and a destination; defining a route from the starting point to the destination, wherein the route comprises at least two steps, each step comprising an instruction and a reference; identifying a point of interest having a minimal visibility for a step, wherein identifying the point of interest includes comparing a visibility quantity associated with the point of interest with a minimum threshold; and using the identified point of interest as the reference for the step in response to determining that the visibility quantity associated with the point of interest exceeds the minimum threshold.