So as you all know I attend a Pentecostal church. I believe I was called to this church because of something that happened to me out of no where 3 years ago that lead me there, im not sure why tho. I enjoy the intimacy of the brethren and the freedom of worship in the church. I love the sermons they preach as well, I agree with them as long as they dont trail off into boasting and works or lack thereof.
Sometimes they say things that are irrational and unbiblical.
If things appear unbiblical it's always good to make sure that the problem isn't that you misunderstood the Scriptures and the preacher/teacher has correctly understood them. It's a good sign if the preacher is willing to discuss why they said what they did. If they won't discuss it with you, or they become evasive, or they act in a way that makes it clear they consider themselves above being challenged by the congregation, that's a bad sign.
Such claims "no tongues no salvation", we can "lose salvation through bad works" or "sustain salvation through good works", no "salvation outside the church" etc.
"No tongues no salvation" is a teaching that would trigger me to leave the church in a hurry. There is no record of the thief on the cross beside Jesus who repented speaking in tongues, yet Jesus assured him that he would be in paradise. The thief on the cross who repented presents a problem to a few beliefs regarding what is required for salvation.
The issue of works is a tricky one because James made it very clear that faith without works is dead. That said Paul talked of the man who entered heaven "as if escaping through fire", suggesting that the man with a nominal faith backed by nothing on the outside may enter heaven even if he does not receive as large a reward. The nature of the reward isn't entirely clear. "No salvation outside the church" sounds like something that could be interpreted different ways - if it means no salvation outside Jesus Christ then it's Biblical. If it means no salvation outside that particular church then it's a good sign the church is becoming cult-like, if it isn't already.
A few weeks ago I was at a home bible study with a brother and a few sisters in faith. one of the sisters suffers from bipolar disorder and completely discontinued her medication because she was in fear that it was sinful and was preventing her "Holy living" necessary for salvation. It was a disaster, she was crying and got in a long debate about how she would rather burn in hell with her kids if they were going to hell for not going to church. She was upset about her loved ones who passed away because they were not baptised in the name of Jesus. She even asked if she could still pray for them and the brother said "no" and then feeling some conviction said "i dont know, only God can judge".
The issue of healing by secular means is something where some on the ultra-pentecostal/charismatic side really go off the rails. The idea that God guarantees our healing and therefore taking medicine shows a lack of faith is, IMO, a hugely dangerous teaching. It always reminds me of the apocryphal tale of the man in a house as the flood waters rose, who had an unshakable faith that God would rescue him. While the waters were low enough a large 4x4 drove past and offered him a ride out, and he refused because God would save him. As the waters rose further a boat came past and again he refused because God would save him. As the waters rose further he took refuge on his roof, and refused help from a rescue helicopter because God would save him. Finally the waters washed him away and he drowned. As he entered heaven he asked why God hadn't rescued him, to which said he had sent a 4x4, a boat and a helicopter and wondered just what more he was expected to do.
The point of this really is that God sometimes works in clearly miraculous ways, and sometimes God works in ways that appear utterly mundane. Elijah saw God send down fire from heaven when he defeated the prophets of Baal, but later God spoke to him through the still small voice rather than the wind and the fire.
I remember my decision to leave the church I had truly believed was supposed to be my home church, based very much on similar butchering of Scripture and what can only be described as a total disconnect from reality. This was a church that preached prosperity but couldn't pay its bills, a church that declared deliverance but was permanently needy, and a church where people declared themselves healed (present tense, not a belief that they would be healed) while going to the doctor for the condition they allegedly no longer had.
So my question to a Christian would simply be... Church suggestions? lol
Focus on what is most important, and accept that no church will necessarily tick every box you would like ticked. The church I currently attend doesn't match everything I'd like from a church, but it does match everything that's particularly important. The teaching is sound and Scriptural, the pastor is a very humble man and certainly doesn't consider himself above being asked questions about what he has preached. The fellowship is good and the church is open to new ideas, and open to ideas from new people. The style of service is more conservative than I would choose - the church in general is more conservative than I would choose (I'm naturally inclined towards more contemporary music) but I can live with things that don't perfectly align with my preferences - it's not all about me.
Personally I'd suggest you focus on the teaching first and foremost. If the teaching deviates badly from Scripture, look elsewhere. If it's some minor point and the minister can explain why they do what they do, that may not be an issue. If it's something fundamental about the nature of God, the nature of Jesus Christ, the nature of salvation, chances are it's time to find a different church. If it's a church that drifts (or has drifted) from being somewhat charismatic to being somewhat New Age, chances are it's time to find a different church.
Since you, like me, seem to have a leaning towards things that are more charismatic one other thing I'd encourage you to test is just what happens when you "feel God's presence". If you only "feel God's presence" after an extended time of upbeat and repetitive music, there's a good chance what you're actually feeling is a natural state of euphoria that happens when we listen to upbeat music. If you also feel God's presence during times of silent reflection, times of prayer, there's a better chance that it's real. If you go to church seeking another "hit" because you only ever "feel God's presence" on a Sunday morning and by Monday morning it has faded, that's not a good sign. If you are guided by how often you "feel God's presence" that's also not a good sign - God promised he would be with us regardless of whether or not we get that warm fuzzy feeling.
I hope you can find a church that meets your needs. If you have questions about a church's teaching you're always welcome to ask them here, although you'll need to read through replies from many different perspectives to conclude which one you find most appropriate.