Based on the reviews and after a lot of research, I went with these flip-flops.  I will be in my last trimester of pregnancy through the summer and needed some VERY comfy and supportive basic flops.  Unfortunately, I am a half-size and went up in size, which was a mistake.  These were way too loose.  I would absolutely recommend going down if you are a half-size.

I wore them food shopping and by the end my feet ached.  Which was exactly what I was trying to remedy.  This may be due to the sizing issue, so I would never give lower than a 3 star.  The soles were, indeed "mush" and pretty comfy and I can see how they would wear to the shape of my foot.  BUT, the "Teva" logo right on the heel was pretty noticeable and affected the support in that spot.

What really adds to my lower rating: the flops made a very obvious squeek from the sole of my dry foot (on the shoe, not the floor).  In addition, there were some wet spots in the supermarket that the shoes slipped on - kind of surprising considering the soles (and, again, my purpose in needing sturdy flops for late pregnancy).

I have the other Tevas, "Olowahu," with cross-straps that I love, but they are sized quite differently.  I would just say that these may not be worth the $$ unless you can try them on and they're a perfect fit.