There's already a problem with your outlook. You view dating as a cure for boredom. You're already approaching relationships with a bad mindset. The 'this is what i expect' attitude or the belief that you need someone to entertain you or to do things with. Why can't it be a friend? Why does it require dating?
And i'm guessing you're 18? Or not much older? Yet seem to believe that God should provide a guy for you to use to cure your boredom? Most Christians approach dating with the mindset of finding a future spouse, not to provide someone with entertainment. God, also, will not provide someone with you for that purpose. Relationships are more serious and more self sacrificing than that. There's nothing you want to do that you can't do with a regular friend.
If you are thinking of dating just to date, with no intentions on marriage, then you're going to have a difficult time finding someone else like that. Or you'll have to lie to people to use them to get what you want.
Far as being shy. I am a pretty shy person myself, but i did street evangelism when i was 15. Not only that i did it on Friday nights in the worst parts of town (not alone obviously). I was not the most outgoing, but i still went. I participated, even if i was quiet more than i spoke. But i went nonetheless.