Berkinstock will also resole old shoes if you like, new cork and all. They last forever and it is worth it for a good pair of Berks. I had to give mine up and I had worn Berks for years. I developed plantar f. from the low set heel. It took years to finally heal.
peace

I do not have time to read the other answers, but look at HSN.com. I usually buy from them or QVC as the prices ar emuch less than I have found in stores. Also there will be customer ratings and they may help you decide. I wear only the Birkies or Birkenstock shoes, but have not paid any attention to the softbed, so not sure I even have any of them. Good luck.

can't wear them, they are VERY uncomfortable, ROHDE or SCHOLL usually good.

Have you tried men's shoes for short and wide? I had a friend who only shopped in men's shoe dept -- she said women's never fit, cuz her feet were almost square!
That said, I used to wear Birks, but had to quit because of plantar fascitis; now wear Chaco's, which do come in wide width, men's and women's; the straps are totally adjustable, which I need for my narrow feet. You might try Zappos.com for free shipping both ways if you want to try out a new style. They carry many brands.