These sandals were made for walking — literally.