potential, prospective
Many matchmaking sites compile lists of potential mates using basic information.

ideal, suitable
He's a cheat and a gambler; hardly an ideal mate.

attract, find
These birds have bright plumage to attract a mate.

choose, select

best, good
They've been good mates ever since they were at school together.

have
He's got loads of mates at school.