The first animals that ever lived.

Any group can have their own idea of what is physically attractive. That's how they would know who is the best mate to produce the most viable offspring