Comfortable shoes that fit well. They're strong and sturdy, and will last for quite a while.
They will be very slippery however if you're gonna be on wet surfaces. May take a while for a wide foot to get comfortable with it too.