A computing system is described that determines one or more of modes of transportation available to a user of a computing device to travel from a current location of the computing device to a particular destination such that the user is predicted to arrive at the particular destination by a particular future time. The computing system determines, based at least in part on a fitness goal associated with the user of the computing device, a recommended mode of transportation from the one or more modes of transportation, the recommended mode of transportation being a particular mode of transportation predicted to aid the user in achieving the fitness goal. The computing system outputs, for transmission to the computing device, an indication of the recommended mode of transportation.