1. A method of operation of a navigation system comprising: storing information including to a plurality of search query; identifying similar ones of the plurality of search query by the control unit processing of the search query including comparing two of the plurality of search query to each other; counting each of the plurality of search query stored in the storage unit; ranking each of the plurality of search query based upon an aggregate count of each of the plurality of search query stored; identifying a category label based upon the ranking associated with each of the plurality of search query; and updating a category label list for displaying on a device including concurrently displaying a customer rating for each location, provided from the category label list, a current location, route information, for arriving at a selected location, and an alternative location from the category label list.