Walking keeps your body and mind in shape, while spending quality time with your partner helps maintain your connection. It makes sense that combining the two would lead to a great match. Going for a walk with your partner can benefit your health, relationship, and mood.