The BBC travel show has sent its first couple home, but viewers did not agree with the decision to cut contestants down.