Honestly just bring it up when you guys are feeling a connection. It works the best and it doesn't surprise her while you're dating. Also why are you going for long distance dating? Just wondering because personally I don't enjoy it.