Try The Avenue store, they offer plus-sized clothing, in major malls everywhere. They also offer their shoes on the Avenue's web site, www.avenue.com .
I just bought some Cloud Walker shoes at the Avenue. Here is my tip. Go to the Avenue and try some shoes on. After you know your size, buy them on the website cloudwalkers.com, they are a lot cheaper. These are very comfy shoes.