Something solid stable comfy and a little bit sexy.
If you want to be generic wear chucks which are decently cheap.
There’s also cheapish options (vs the $200+ oly shoes) running around $100 e.g. from Sabo, Adidas, Reebok etc.
Heel raise/not is personal preference but probably should start with no heel. Maybe when you’re more advanced. I was able to try out a couple of different heeled lifting shoes between all my buddies and liked it. Took the plunge and damage to my bank account and never looked back.