What should I do when I start going to church?

I have never really gone to church; I just had my own beliefs. After taking a world religion cl I realized I have the same beliefs as Lutherans. I want to start going to church and I would eventually like to be baptized. I am moving in a few months, and I am kind of using that to start a new chapter in my life and this is when I would like to start going to church. I won't have anyone to go to church with and this makes me a little uneasy, along with living in a new area, and trying to join a religion. I’m 20 years old and for some reason I fear people at whatever church I go to looking down there nose at me because I don’t know how services are run or how the church runs, etc. I would be at church because I want to be there and I would be there for myself not anyone else, but it would make me feel like I don’t belong. Any suggestions on what I can/should do to help myself feel more comfortable?