My answer is "right away" based on my personal experience of guys being tricky about this. There is that creepy, dangerous cultural idea that guys need to trick or pressure girls into sex.

That's actually kinda funny you say that. To me, bringing the subject up right away like that feels like being pressured.