shoe recs for food service

PLEASE give me recommendations for shoes to wear as a barista that won't make my feet hurt! bonus points if they work well for people with flat feet. my only request is that they aren't like running shoes because they need to go with my outfits. i've tried so man types of converse, air forces, vans, and other random shoes but nothing makes my feet not ache after even a short shift.