Traveling push ups are tough, but a great exercise that you can easily do at home without any equipment.
1. Get into a push up position with both hands on the floor under your chest. (I did them on my knees, but you can do it military style on you toes if you are powerful :) )
2. Move your right hand, and place it at a diagonal from your left hand. Your hands will now be staggered, and you will now be at a slight diagonal.
3. Perform a push up in this position.
4. Move your right hand back to the center. Now move your left hand out to a diagonal and do a push up.
I am not YET a certified personal trainer. The moves I do here are only what I personally like to do. Please consult with your Dr. or a certified trainer before you start doing an exercise regimen. If you feel any pain or discomfort, please listen to your body and stop, and seek professional guidance.