Sandals with uppers of rubber or plastics