Some groups such as fructivore primates have since re-evolved color vision to recognize ripe fruit from unripe. Thus not only our ability to see "pretty" colors but our probable instinctive liking of them as "pretty".
Also, color is more complicated than simple wave length. Human perception and wavelength correspond fairly well most of the time. But we actually have three different cells for detecting color (rather than say two: one for high frequency one for low). The result is we can perceive a color like purple where in fact there is no one wavelength but a blending of two wavelengths. Pedantically by the way, red is a relatively low wave length.