Truth be told, when it comes to sex, Paulina doesn't have a lot of hang-ups. Since she has bigger problems then to worry about whether or not people think she's "loose" or "a slut". If she sees somebody she likes, and if they show reciprocal interest, then she figures why not.
And lets be honest, if superpowers and magic existed in the real world, you KNOW that people would find ways to use them for sexual purposes.