Hello Nikki,
I spent about ten years on the classical guitar, and a fair amount of that time in instructing along with performing. Two imperative points for you to follow here:
1.
Do not get a cheap student guitar. It is not merely the sound that will suffer, but more importantly your technical growth will be seriously hindered, you will become frustrated, and then you will lose motivation to continue. They are inexpensive, because they have been poorly made. This means high action, warped necks, fret buzz, you name it, you'll have it. It's been awhile since I last taught, but I believe that you can pick up a good student classical for 350.00-400.00. Classical, as Rich pointed out, does have the benefit of nylon strings for ease of learning, but if all you ever plan on doing is strumming chords for worship, as opposed to sight-reading classical scores and turning into a technique monster, then you are probably better off getting a steel string. Your fingers will stop their crying after awhile
2.
If at all possible, find an instructor in your area who has been university trained. This would not be necessary for another instrument such as piano, but the guitar world is full of hacks who think that they are qualified to advertise themselves as private teachers just be cause they have learned a few chords and the beginning to their favorite solo. You could learn as much on your own from a book. An instructor who has some decent training under his belt will be able not only to get you well on your way with technique, sight reading, musicianship, and the like, but will also be able to point you to better resources of which you may not be familiar, give you personal encouragement, lend a discerning ear in evaluating your progress, and will be able to keep an outsider's eye open for any bad habits which you may be developing.
So, to reiterate: a) good student guitar, b) recognized/vetted instructor
You'll be good to go (and you'll thank me for it in the future).