Sandals with a cork footbed from Birkenstock, Madden Girl, and Cushionaire start at $10 On Amazon.com