Try looking at www.zappos.com for shoes. They will let you return them up to a year from purchase as long as you don't wear them outside. We use them as both my wife and I can't find shoes to fit at the PX and definately not out on the German economy. Zappos will pay for the return shipping, so you can order several to check fit and send the rest back at no cost.

YMOS,
Tony