You are probably going to choke when I say this, but the best, longest-lasting, cheapest-to-maintain car I've ever had was a 2004 Hyundai Sonata. My son-in-law is still driving it with 360k on the odometer. When I turned it over to him at about 265k, it still had the factory water pump, catalytic converter, alternator, power steering pump, etc. Only major work I had done to it was a transmission rebuild at about 220k, and a harmonic balancer at about 160k. Now I have a 2016 Sonata that so far has been just as reliable, though a deer already tried to kill me and the car to the tune of about $9k in damages. It was almost totaled - only paid $13.5k for the car with 40k on the odometer. I also have a 2009 Santa Fe that my son drives. It is a really wonderful vehicle, too, but has had a few more problems with electronic gadgets and such.
The 2004 was built during the time Hyundai was still offering their 100k bumper-to-bumper warranty. Shows you what a car company CAN do when it's to their own advantage to build 'em right. Otherwise, they're designed with obsolescence in mind; a car becomes a major PITA about 3 months before it's paid for, or about a month after the warranty runs out. Funny how that happens...
The Avalon, from what I have seen, was damn near a piece of art in a car. I don't disagree about Toyotas. The Hyundai Genesis was a gorgeous piece of machinery too. I just had SUCH a bad experience with that Honda, as long as there are other brands worth having, they won't get my business again.