Luckily I tried a pair of these on in the store before buying, or I would have gotten a half size too large. I'm normally an 8.5 (or even a 9), but in these shoes I'm an 8.<br /><br />The soles are EXTREMELY comfortable, and provide a reasonable amount of arch support. I have very high arches, so I never expect much, and these don't totally fill in my arch but still provide some support. The only thing that makes them a little uncomfortable is that the back strap hit the bottom of my ankle bone. It's not painful, just a little annoying.<br /><br />These aren't the cutest sandals, and I'm worried that the pale insole will get really dirty, but they're comfortable enough that I don't really care.