Every person (and every relationship) has to define what infidelity is to them. Is it just a physical connection or is it an emotional connection, too?
Dial into both of your perceptions on what constitutes infidelity in marriage and come to a shared agreement on what is and what is not cheating in your marriage.
Not only is travel healthy and fun for you both individually but traveling as a couple means you two get to remember that you both are a team, doing life together.