When buying sandals for arch support, look for a style with good arch coverage and adjustability for the best fit. Often, a heel cup or strap can help keep your foot in place and prevent slippage.