Yes, it's okay to vary your speed too. Increase your speed and add a few hills one day and take a leisurely, recovery walk the next. We have two energetic dogs that need daily walk, and sometimes twice a day walks. So, we rarely miss a day. :-)