I mean surprise in the sense of the feeling, which doesn't have to be justified to be felt. Perhaps a better word is "enlightenment". Seeing red feels like enlightenment because the brain is put into a state it has never been in before, as a result of which Mary gains the ability (through memory) to put her brain into that state at will.