>And I say also unto thee, That thou art Peter, and upon this rock I will build my church; and the gates of hell shall not prevail against it.
>And I will give unto thee the keys of the kingdom of heaven: and whatsoever thou shalt bind on earth shall be bound in heaven: and whatsoever thou shalt loose on earth shall be loosed in heaven.
>(Matthew 16:18-19)
Here, God is referring to the catholic church, not the Catholic church we have today, but the spiritual one. The word "catholic" means universal. For we all are all one in Christ. Please understand the difference.
At the current moment, there is a remnant of Spirit-filled Christians scattered throughout all the Christian denominations: Roman Catholic, Orthodox, Protestant, non-denominational. Many churches are not very Spiritually mature. Don't go there expecting to meet Jesus Christ or something, we are all sinners and have our faults.
I've seen and been to a few which cater towards young people, but even then, there's a risk they maybe more of a "meat market" (where young people simply go to hook up) than to really serve Jesus Christ in the Spirit. Very rare, would I find a church that really would hit close to the mark, a church full of Spirit-filled young adults and a great pastor, but even then they have faults. Even if a church is not perfect, try to join the young adult fellowship. Again, not all maybe truly saved. There are goats, even wolves, among the sheep.
I understand you want to grow your faith and you are looking for guidance. If you've never been water-baptised, then I would go and get water-baptised. It's a decision you have to make from the heart. You can also talk to the pastor of the church after service and be honest with him, let him know you're looking for a church of young adults, it may hurt him, but he's there to help you.
Most of all, pray about it. Repent of your sins, read your Bible cover-to-cover, and pray. God Bless.
youtube.com/user/ihopkc/live