That's the problem with bald, the pretty much the only 'stereotypically attractive' archetype you have is fit muscular action man.

The only non-fit celeb I can really think of that might be known as attractive is Patrick Stewart in TNG, and I'm not sure if he was considered attractive vs. more respected role model and leader.

I wouldn't put Willis in the category as particularly muscular. He's usually cast at the every man. What he does is exude man in his on screen confidence.

I don’t know if Willis would have succeeded today. I can’t think of any similar “every man” casting today. Maybe the new Jurassic Park guy? But I would say he’s much better looking than Willis.

He is above average in fitness and muscularity, and he is an action hero actor, so it's pretty close!

I know a number of women who made comments about wanting to jump captain Picard's bones back in the day, but I think that was as much about his aura of intelligence and authority as his looks.