Although not strictly an animal, she does fall for a prehistoric caveman.

In #16b, the girl of Herbie's dreams (a lollipop heiress) goes for a gorilla.

#19a has the all too common tale when the wealthy woman falls for the alien king.

And in #22b, royalty would walk a mile for that camel.