Systems and methods are provided for defining a route from a starting point to a destination. The route can include several steps, each including an instruction directing a user to move in a particular manner, and a reference around or near which to follow the instruction. To assist the user in following the directions, a step can include one or more points of interest serving as references. In particular, points of interest having high visibility (e.g., relative to street signs) can be selected to serve as references for the directions. The device can select which points of interest to use based on any suitable criteria, including for example based on the distance of a point of interest from a location where a step requires an instruction, as well as based on visibility attributes of the points of interest.