I would read the belief statements of each denomination, or independent church, then try some of the ones where you agree with the statement.
I would stay away from Independent or fundamentalist Baptist Churches - many are legalist and controlling. I go to a North American Baptist, and individual churches are very Bible believing, but it is church by church. I would also say to stay away from Southern Baptist Churches. I have many friends in this denomination, and I attended their seminary, but the US branch is very legalist, to say nothing of all kinds of divisions. But of course, you could find an individual church that completely suited your needs.
As for Lutheran, some good churches, but a lot more "high" church. But a lot of people like that. I know some wonderful Lutherans, and they range from totally liberal to evangelical to highly conservative. Again, depends upon the branch.
Methodist is a bit too apostate for me. I am not Reformed, I agree that there is no place in the Bible where God predestines people to hell. But I do believe in eternal security, and Methodist in its historical sense is totally Arminian. Of course, there could be great variety between churches.
Someone posted here the other day about a Baptist pastor demanding his congregation speak in tongues! Not exactly Baptist doctrine.
Find a church where Christ is glorified and followed. That is the most important thing!