I have had these same reef sandals for several years.  There is a 1/2 size difference in my old pairs and the new ones I purchased.  If I ordered again I would order a size up even though a 9 is usually too big for me.