Just dying the gray hair would make a big difference I think.
You’re right - that’s the first thing I noticed. Haircut would help, also! ;)