Depending on what your facility policy is, I would find some comfortable tennis shoes...but not to flashy. For example, at our hospital you are allowed to wear black, white, or brown shoes. They're lenient on things like having a colorful Nike swoosh...