Our kids both have Shrek or Fred Flintstone feet as I call them.
Our poor 2 year-old daughter is stuck in double-wide, and it's nearly impossible to find her cute shoes.
Depending on how much you want to spend, we found a few things for both our kids that seemed to be good options.
Last summer, we purchased a pair of lace-up Superga shoes for our daughter. They make them for boys and girls, laces and velcro. They're pricey, but they were really cute.
http://www.superga-usa.com/
We've had good luck with the Jumping Bean's brand at Kohl's this season for both kids as well as Children's place. They have cute canvas "board" shoes for boys that have elastic inside (no laces) and stretch over wide feet.
We've also had luck in the past at Clark's for the kids. But, their shoes are mostly leather which won't help you with finding something in canvas.
We tend to only go to Stride Rite as a last resort - they have nice shoes, but they're a little aggressive in the store and more expensive than I think they're worth.
In a pinch, Crocs have been great.
Some shoes are wide by design despite not having the "designation". Saucony and New Balance shoes have been really accommodating and generous for our kids wider-than-normal feet.
Good luck!