Best tires for my Yaris

[EeyoreRockz]

I'm needing new tires and not very good at deciding/picking out the right ones. I have a 2007 sedan. I live in FL so no snow but definitely hot climate. I would like lasting tread of course.

I bought my car new in 2006 and before I hit 20,000 miles I already needed new tires. Yes, I did regular maintenance, etc. Now I'm approaching 60,000 and need new ones again (lasted longer, thankfully). I have Kumho Solus on now.

I do not want factory tires as they didn't even last me that long. Can anyone make recommendations for me so I can start putting a payment plan in place? I just don't want to get ripped off. I have no problem paying a higher price for a better tire but I'm not mechanically savvy and feel they walk all over me LOL.

Any help would be appreciated, thanks! :)