I always love Teva Mush Sandals, not that many women's sandals provide an arch, which is important for walking.  The mush bottom also gives me a good support for hours of shopping.  Heck, paint your toe nails to match your sandal colors, now you're really styling!