The M1000 sneakers from New Balance have comfortable rubber soles. This pair comes with almond toes and a split upper colorblock design.