Look for sandals that have a thick, soft footbed made from materials ... Some of the most recommended sandals for women include Vionic Tide II, Birkenstock Arizona, and OluKai Ohana.