I have wide feet, so this is a problem for me...
I like sandals...particularly the Keens sandals (warning - pricey). If you don't mind looking like a dork, these pearl izumis have been pretty good to me (in summer they're too warm). I've had much better luck with the widths of Pearl Izumi in comparison to most brands.
https://www.amazon.com/Pearl-Izumi-X...S1BFFZ1QBYYDE6
I personally don't believe any shoe used while on a bike should have laces, but YMMV.