While the sense of accomplishment and improved fitness are rewarding in themselves, you can also consider setting up small rewards for reaching specific milestones, such as treating yourself to a healthy snack or a relaxing bath.