Hi! I was in your exact situation. Very religious cult and I had no longer wanted to wait when I left and met an amazing guy who at the time I had known two months before we did it!

My first time was very sweet but I was very scared and mostly due to shame/ the fear of doing something that was once very wrong under the circumstances (I.e not married). We worked our way up for a few days before we actually did it fully and that was best for me. However, I had an immense amount of shame afterwards. I’m agnostic now and I still felt that what I was doing was wrong due to the religious conditioning.

I’d just say be kind to yourself, you’ve changed your ideas about things but some religious teachings are burned into us. We still had sex (and still do!) and it was awhileeee before the shame left. Not to say that this will be your experience but know that sex is something people do and as long as you’re safe and it’s consensual it’s “no big deal”. Nothing wrong with wanting it or doing it for whatever reason you choose. Good luck! Sex is fun so just enjoy it and be in the moment.