Give me some new tire recommendations!

[Hamster]

Hello everyone!
I haven't posted on this forum in a few years, mostly because I've never had any problems with my Yaris. Bought this car new in 2009, and I still have the original tires from the factory! The reason is because I only have about 25,000 miles on the car (no, that is not a typo), so there has been very little wear and tear on the tires. The treads are fine, but while putting in air today, I noticed that there are small cracks in both the tread and the sidewall. Obviously, those are age-related, and I figure the safest thing to do is to just go ahead and replace the tires. They're at least nine years old anyway, so why not.

Anyway, this is my first car, and this is the first time in my life that I'll be buying brand new tires. Does anyone have any recommendations for a make/model of a good all-season tire? Note that I take public transportation to work, and it's been seven years since I'd been on a roadtrip. I use my car nearly exclusively for running errands on the weekend, and it stays in the garage during the week. So, in a tire, I'm looking for quality, safety for snow and ice (I live in Ohio), longevity, and, if possible, good road feel. So, no sports or performance tires, etc. Just something that will get me to and from the grocery store, with the occasional highway driving. Price isn't an issue, I just want great, quality tires that can easily last another nine years.