Intimacy isn't just about what "parts" people have. There's a lot more to it than that, at least if it's between you and someone you love. Just tossing that out there. When you're in a relationship, "sex" isn't just sex. It's intimacy, which is a totally different level than "sex".
Like I said in my first post, it's definitely going to be a good idea to lay off the sex for a while until you're sure you're comfortable in every way with each other.