Amy Robach and T.J. Holmes used their downtime overseas to face their challenges together in a healthy and fun way.