Having tried a mix of sandals/shoes/floor-mats/etc, it feels like shoes with proper insoles are the go-to for not destroying for your feet on a floor for an extended VR session, especially on a hard surface like mine.