Buying shoes online is a pain in the ass. Even if you measure your feet correctly, shoe fits vary widely, so you’ll inevitably have to ship a few pairs back before you find the right one. Try buying several styles in several sizes at once, so you can just make one big return shipment instead of five trips to UPS. Most shoe sites are fine with this, but check site policy before you go wild.
The Teva Universal Premier sandal can be your go-to walking sandal throughout the warmer months. It is available in a version with leather uppers and one with quick-drying polyester webbing uppers in a variety of colors. The straps are well-padded, even underneath the rings that connect the straps. This is an important feature to reduce the risk of rubbing, irritation, and blisters that sandal straps can give you, especially on longer walks.