I have the exact same shoe in brown and I LOVE them.  I've had the same pair for 2-3 years and they are still in good shape.  I decided to order the same shoe in black, of course knowing already what size I need, but I am very disappointed!  The straps are really tight!  I read the other review about the wide having tight straps, but this is the medium/regular width!  I have been wearing them around the house a lot to stretch them out and they are okay now, just okay, not perfect.  When I put on my brown Mephistos I think "ahhhhh, so comfy!  I wish the black ones felt this nice!!"  Oh well.  Everything else is great, good foot bed, etc.