I normally wear a 9.5 and settled on the 41 after returning the 40 because the ankle straps seemed too tight (they may have loosened over time, but I wasn't willing to put up with the discomfort).  The foot bed of the shoe really is as comfortable as the other reviews have indicated.

I was hoping to get a sandal that was slightly less outdoors-y.  The tread on the bottom of these definitely give them a more functional, less dressy feel.  But I can still pair them with slacks during the summer.  I plan to get a lot of wear out of these in the future.