1. A method for providing a natural language voice user interface, comprising: receiving a natural language utterance from an input device associated with a navigation device, wherein the natural language utterance relates to navigation; determining a current location of the computing device; selecting, from among a plurality of sets of location-specific grammar information, a set of location-specific grammar information based on proximity between the current location and a location associated with the set of location-specific grammar information; generating a recognition grammar with the set of location-specific grammar information; generating one or more interpretations of the natural language utterance using the recognition grammar; determining, from the one or more interpretations, a destination having a first full or partial address; determining a route from the current location associated with the navigation device to the first full or partial address of the destination; receiving subsequent natural language utterances from the input device; determining a second full or partial address from the subsequent natural language utterances; and updating the destination with the second full or partial address.