Mistakes are a part of humanity as a whole and serve an important role in making every individual who he or she is. Being a born again Christian who has lived a part of your life in a way that you now consider to be wrong is akin to recovering from alcoholism or getting a divorce and remarrying in a way; it's for the best but it's not always incredibly easy. Dating as a born again Christian can present you with unique opportunities and challenges which will take some careful consideration to wade through in order to come out on top.
The first thing all born again Christians must look at before moving forth into the dating world is their past. Finding yourself and your spirituality can be a breathtakingly glorious experience that leads you through a field of enlightenment and happiness, but no conversion in the world has the ability to eliminate your own history. This is neither good nor bad, but it can be hard and it has to be accepted and understood. The reason that you're now a born again Christian is because you saw something in your life that wasn't right; something that didn't work in the way that you felt it should. This might have had to do with your relationships, your demeanor, the way you treated others or yourself, or any number of other things. If it's not blatantly clear why you felt you needed to convert to Christianity then you need to look inside yourself and determine the answer.
Once it is clear what about you that you didn't like then you need to look at the you of yesterday and accept that person as part of who you are today, but in a different and more positive light. Too many people are hopelessly entangled in their former selves and don't realize that the only way to break the cycle is to accept their former selves and move on; this is one of the main problems that occurs in relationships as it has a way of making people feel inadequate even when their partner doesn't. You've got an advantage over non-religious people in this regard as there are no unforgivable sins, so you don't have to go insane trying to find a way to forgive yourself; you've got help and you are already forgiven. You just have to accept your failures. Once this step has been made then you're more than ready to begin dating and sharing your your new enlightened form with someone who can compliment it beautifully.
As a newly born again Christian looking to have fun in the dating world it's probably a good idea to develop some new circles and networks. A part of being born anew is surrounding yourself with those who will have a positive effect on your life and help you as you strive to be more Christlike. A great way to meet people who can enhance your new lifestyle is by becoming involved in Christian functions and outreach projects. Habitat for Humanity would be a great place to start, as you would be doing some good for the world and you'd be pretty much guaranteed to meet other people who hold their faith in high regards. Meeting potential dates in these types of situations is usually fairly easy, as everyone there already knows you're probably a good person with a great heart and a lot to offer, so all you have to do is be attractive and you'll likely draw some good attention. Check out your church bulletins to see if any special gatherings, events or programs are being offered and make yourself available. Soup kitchens are established almost everywhere as well, and can be a very good place to meet people who have a strong will to help others. There's no rule that says a born again Christian can't find a perfect life partner in a bar or an alley, though I don't recommend the latter, but giving yourself a good network of Christian friends can help to funnel you towards exactly the type of date you're in search of.
Don't turn your back on your old friends just because they aren't Christian or because they partake in activities that you don't want anything to do with, and don't go berserk trying to convert them. You can try but at a certain point it becomes a matter of respect for their wishes; slow and steady may be the better approach to conversion in the case of people who seem to be stubborn about it anyway. It's important however that you don't put yourself in situations that aren't conducive to who you want to be as an individual. This may entail hanging out with your old friends in different environments and suggesting different sorts of activities to get into. Sports serve as a healthy activity that almost every adult enjoys to some degree but hardly any adults make a habit of participating in. It may be advisable to retain your closest friends of old, while letting some of the acquaintances go, and looking in different directions when it comes to finding new people to date.
Finding yourself and finding God in a world which seems to always try to lend itself to eternal uncertainty is a beautiful thing. Being born again as a Christian and living your life as such will bring a serenity and contentment to your existence that not everyone is lucky enough to experience. Revel in this fact and bring the joy of your new found understanding into your relationships; you will soon find that the new you has the perfect future with a new partner.