I ordered a size 8.5 W and a 9 M because I have a high arch; if the straps aren't all adjustable they can be too tight on my feet.  However, I returned the 8.5W because the 9M was fine.  Actually, I couldn't really tell the difference between the two.  The shoes are so comfortable I ordered another pair in a different color.