I disagree with the statement that all the men cheat. 

It not true, not everyone has the same habits.

Cheating depends on the personal habits of the individual whether they are men or women.

If I have been cheated by a man or woman it doesn’t mean that everyman or everywoman is cheating.

If a man or a woman is cheating his partner then reasons must be looked into.  

However, following qualities should be looked into while selecting a partner:-

Trustworthy: no relation can be strong if partner do not have trust on each other.

Maturity: your partner should be mature enough to stand with you in difficulties.

Openness: partners should be open to each other.

Honesty: without honesty no relation could be last longer. 

Respect: partner should have respect for each other.

Love and affection: Love and affection is the most important quality of partners.