Burger King: https://jkrglobal.com/case-studies/burger-king/ Simple, but fun. Retro, instead of over modern. Better than the logo is all the supporting fonts and imagery. Super aesthetic.
InstaCart: https://www.wolffolins.com/case-study/instacart Pretty recent, tech company, not a beloved brand at the time of rebrand, but wow it's a great rebrand. Way more character, way more fun.
Leibniz: https://auge-design.com/work/leibniz-design-relaunch/ Subtle changes, embraces the character, modernizes the packaging, makes a consistent design system. Maybe not what you're looking for, but still a cool example of new design done well and embraced.
New York State Parks: https://id29.com/our-work/new-york-state-parks Clean and happy.
CNET: https://www.wearecollins.com/work/cnet/ Big name, awesome rebrand. Tons of character, no one misses the old logo or vibe.
Midi: https://www.pentagram.com/work/midi/story Really interesting supporting logos and graphics. Maybe a little too heavily minimalist, but man that's a cool idea to have a dynamic icon for your logo!
Mojang: https://www.boldscandinavia.com/work/mojang-studios/ Tons of fun, reflective of blocks and pixels.
DK: https://www.pentagram.com/work/dk Good example of modernization without losing character.
These are some bigger names, but honestly the really interesting stuff is inside smaller companies who don't have to worry so much about legacy. There's some beautiful, character filled work out there.