Relationship experts break down what couples should pay attention to as they explore new destinations together.