I miss this woman, and I don't quite know why.?

It's normal to keep thinking about somebody you had so much in common with (the redhead) and since things ended you remember her over somebody you didn't really have a good experience with. If you were to try things out with another woman you might not still remember the redheaded woman if things work out. Just keep living and loving your life.