A navigation-assisted fitness device broadly comprising a location determining component, a fitness monitoring component and a display. The location determining component determines location data for a user of the device as the user exercises. The fitness monitoring component is coupled with the location determining component and calculates fitness information for the user as the user exercises. The display displays the fitness information and other information and data.