Like pretty much every great hero, Perseus is incredibly brave. No matter how dangerous the monsters in his path, Perseus boldly marches forward. He is unstoppable – Gorgons, sea monsters, wicked kings – nothing can intimidate our noble hero. Perseus is part of a long line of legendary heroes that extends all the way to today. All of Hollywood's superheroes and action heroes owe a little something to Perseus. It seems like human beings just never get tired of hearing stories about brave heroes courageously facing down impossible odds.
No great hero ever became a hero without a more than a little perseverance. Despite all the barriers in Perseus' way, still he bravely trudges forward. Even though the task of delivering Medusa's head to his king seems impossible, he never quits. In a way, he was like the Jack Bauer of the ancient world. He gets the job done no matter what it takes. Perseverance is one of those qualities that everybody seems to admire. We're guessing that's why so many of our heroes, real and imaginary, have it in spades.
The issue of women and femininity in Perseus' stories are kind of problematic. As we see it, women are either beautiful and helpless damsels in distress (Danae, Andromeda) or ugly monsters (the Gorgons, the Graeae). Perseus saves the damsels and defeats the monsters either through might (Medusa) or clever tricks (other Gorgons, icky sisters). In other words, in this myth, we don't see any strong female characters – at least not any that survive.
Perseus may hack Medusa's head off with a sword, but in most cases his success comes from quick, clever thinking rather than through mad fighting skills. Just think about it: he blackmails the Graeae by threatening not to return their eye and tooth; he defeats the sleeping Medusa by looking at her only through a reflection; and he hides from the other two Gorgons with the helmet of invisibility. Perseus isn't the only clever guy in the story, though. King Polydectes is pretty cunning himself, setting Perseus up to go on Mission Impossible. His trickery is repaid in kind when Perseus surprises Polydectes and turns him into stone using his handy-dandy Gorgon head.