Interval walking

If you want to try to get good health benefits as well as weight loss without the boredom of walking, consider short bursts of intense exercise followed by a normal pace of walking. You will burn more calories as well as giving ou health a boost. Increasing intensity, even in interval segments, will cause your muscles to use more blood thereby strengthening your heart and blood vessels as well as burning more calories.

Some tips to keep in mind when trying this are:

Consider using a heart rate monitor to make sure you elevate, in a measured way, your "normal" heart rate.
Make sure to mix in periods of rest or other less stressful workouts to give your muscles a chance to recover.
Warm up at your normal pace for about 5 minutes, walk at a higher intensity for one or two minutes, walk at your normal pace for three or four minutes and continue this routine for about 20 to 30 minutes.
If you walk with a friend, try to continue talking continuously during your full walk. If you are unable to talk during the fast interval segment, it is a sign to slow down.

Over time, try to increase your total walking time as well as the intervals of more intense walking.