Two days ago I had Michelin Primacy MXV4s put on my 2011 Sonata. 205/65-16 H-rated. Very quiet, very smooth. Only have about 30 miles on them so far. Any new tire will be better than the tires that just came off, so time will tell.
The original tires were Kumho Solus KH25s...and were unimpressive. 31,000 miles and they were done. They were very noisy and rough riding during the time I had them. Despite being rated as a grand touring all-season tire, they were downright scary in the winter.
I put General Altimax RTs on my previous 2006 Chevy Impala. One of the worst tires I ever purchased. Luckily they only lasted 24,000 miles. Replaced them with Goodyear Assurance Touring from Sam's Club and never looked back.
When it comes to tires, the old adage "you get what you pay for" really does seem to be the case. I have had tires from most of the major brands (Cooper, Pirelli, Goodyear, Michelin, BFGoodrich, Bridgestone, Kumho, General.) Goodyear, Michelin, and BFGoodrich would be my top three preferred brands at this point. Kumho and General would be the bottom two.
As Darris said, tires are a very personal decision. It all boils down to what you are comfortable putting on your car, what you need them to do, and how much you are willing to spend.