Part of Travolta's problem is that he continues to dye his hair very black. When the hair is thick, that's fine, but as the hair thins, more of his white scalp shows through and shows how sparse his hair is. At the very least he should let his hair be its natural gray. That would be less of a contrast with his scalp.
But as a straight female, I just have to say that men need to quit struggling with their baldness. I realize it's a reminder that it's a reminder that they are getting older and no one likes that. But if they were handsome when they had hair, they'll be handsome without it. Just cut it short or shave it.
Billy Zane. Handsome with and without hair.

?fit=inside|900:auto&output-quality=90