Hoka are fantastic but can look a little weird. I actually got a pair where the color of the fabric up top matched the color of the sole. It kind of helped make them look slightly more normal.
Brooks seems to be the shoe of choice with the nurses I work with.