I wear a 8 1/2 and got a size 9. Maybe a 1/4" difference from heel to back of sandal. If you get a 9, you should be ok, because I wear between 8 1/2 to 9 in certain shoes, and I ordered a 9. I think 10 would be too big.
11 months ago