Sandals with a comfort sole