Hi
What an exciting time for you. I'd have a look at the websites for your local churches as they will help to give you an idea of what to expect. For example, a church that has a lot of children's activities will probably have a more family based congregation whereas one which doesn't mention any may have an older membership.
I am not an expert, but some years ago went round quite a few of the churches which were local to me (also in Scotland). I have never been in a Mormon temple, but am aware that many people would not regard them as a mainstream Christian church. I also don't have a Mormon temple particularly near where I live.
My experience was that the churches were welcoming and you could just walk in. I tended to turn up a minute or two before a service started and leave very promptly afterwards. There will usually be people on the door to welcome you and give you a hymn book / service sheet if required.
So, my experience was as follows:-
Episcopalian - friendly, similar to the Church of England in style. In particular the service seemed to follow a set format and there were some spoken prayers which everyone else knew by heart. I pretended to mumble the words to the prayers. Other than that, the service was similar to CofS. Too far from where I lived so I ruled it out.
CofS - they can vary quite a bit between different churches. Some are very traditional and will have an organ but others will have a band and sing more praise songs. Less spoken responses than Episcopalian. Friendly.
Presbyterian - is this Free Church? There may not be any music other than psalms which are sung without accompaniment. I went to a Sunday service a number of years ago and all the women and girls were wearing skirts. This may have loosened up a bit though because when I went to a funeral in one more recently there were a number of women wearing trousers. It was hard to tell if they were members or people who had known the deceased in other ways. When I went to the Sunday service I found it welcoming.
Pentecostal - opposite end of the scale to the Free Church. Lots of music, probably a band, possibly people talking in tongues. People were very exuberant and full of joy. Very friendly.
Evangelical - a slightly toned down version of Pentecostal.
Baptist - a slightly more toned down version of Evangelical. I found the style could vary a bit between churches with some having more of a focus on modern praise music while others preferred more hymns.
All of the above are regarded as Protestant churches. I didn't go to a Catholic church because my childhood was Protestant. I should have probably given one a go.
I'd try out a few and see where you feel closest to God. You may be surprised.