I've heard some Christians don't consider anal sex as losing your virginity. So that may be an option for you and your girl friend to consider.

Sometimes when doing anal, you pull your dick out and there is shit all over it. Nothing to freak out about but you might want to have some baby wipe's nearby.