I think these shoes would be really awesome but they do run slightly small. I'm guessing its because of the memory foam padding. I've always worn 8.5 in Skechers and I wanted to love these but I knew I would regret it if I kept them. I think a size 9 would end up being slightly too large though so I don't think I will try going a size up. The other pair of Skechers I have though I absolutely love so hopefully if these fit on you then you will love them.