Personally, I prefer a story with a bit of sex in it rather than sex with a bit of a story around it. So I suggest you put it in where it fits in best (haven't I heard that somewhere before?).

Other than that, I don't think there are any rules.