Those who are on their feet all day, which non-runner shoe choices (that are still cute) are the best for long shifts?

I recently took a new bartending job in a steakhouse where we aren’t allowed sneakers, aka my entire wardrobe. We are allowed anything else as long as it is black or brown.