I really really don't like the red woman and the believe in the red god. It's very much wtf? I tried to understand it, but then they started to sacrifice children. Dude, that just put you in the bad guy category for good. :-P I saw her and the god as a grey area thing, but not anymore.

IF Jon Snow comes back, I would guess it's as a white walker. But that's my personal theory.