Grandparents need new sedan, what to get?

My grandparents are well to do and just bought a brand new 2025 Lexus GX, although they want a second car to drive around the town and cross country trips to see family and not something brand new because they easily are going to drive the car 15 to 25,000 miles a year at a minimum and don’t want to depreciate it all that quickly.

What are your best recommendations for something reliable that is still nicer between 25 and $50,000 preferably used made within the last five years or so.

Must be a sedan not a coupe, does not need sunroof, and has to be reasonably nice, but does not have to be overly luxurious.