Couple celebrated their marriage with a 60-day, 800-mile stroll.