Got my Rainbow's today. Ordered direct from rainbowsandals.com. The men's small size (7.5-8.5) seems to run a little small. I wear a size 8, with a narrow foot. The small's fit, but barely. I'd prefer if they were a half-size larger, but they'll work. If you wear a 8.5, I would definitely go with mediums.