Traveling as a couple on a group trip can be as exciting as discovering more about each other and yourselves.