Best shoes to work in?

Had my first shift yesterday working 7 hours (probably not a lot by your guys’ standards) and my feet are aching. Need black leather waterproof shoes and I’m wondering what you guys use? I live in Australia