Sandals with a message