I will second what BlackRose said...it is not a good idea to go to a church just to meet new people, you end up disappointed indeed.
so, if in your church there is no one of your age, here is one or two things you can also do:
1. Join a meetup group in your region, there are different groups everywhere...social groups to just hang out together or go to movies, groups for specific subject (like for developers, the toastmasters, or just gardeners ) you can check which ones interest you. They are good for meeting new people, making new friends and who knows what can come next.
2. To try online dating is good, although I think it can be hard to find someone who suits you but you can give it a try once more. I read in another thread here, someone suggested OkCupid; it is not a christian website but you find Christians there too. May be it is better than a Christian website because not everybody will be trying to act as a saint. However, I guess the majority of women will just be there to date a nice guy like you said. But I guess you can know who to talk to and who not talk too.
The key message is just go out there and meet new people; and sometimes love comes when you least expect it! Keep praying and believing indeed
All the best!