In a similar boat as you. We have Android Auto built into our primary car, but since picking up a used Element, we're hoping to swap one of these in. I'm currently between these two:
https://www.amazon.com/dp/B073BKPWNC/ref=psdc_2230642011_t1_B07CB3CB1V
I loved this one in my '99 SS.
Sony XAV-AX5000
I loved it so much I put one in my '06 Silverado
I'm a big fan of the Sony XAV line. Super responsive screen and tons of cool features (including backup camera.)
You will also need the Metra dash kit to adapt to the standard double-DIN format.