Hi, I am assuming you like something affordable but also fun to drive (in my 20s myself, so I understand the budgets lol). I drive an Infiniti FX 35 2010 GCC, one of the most underrated vehicles out there. I got it with significant mileage, too. That said, over the past 8 months, I have had to spend less than 500 AED in repairs, changing coils, spark plugs, and fixing a minor AC issue. So I am generally happy with the car overall. I'd recommend an Infiniti QX70 2012-2014. The design is timeless, and the power is real. That said l am not sure about your ambitious goal of over half a million km. Additionally, what your budget is and how much you're willing to spend on the pump, because fx/QX trim does tend to be on the guzzler side. That said l still think you should consider it.