Where would I have to begin for Classical?

I recomend you to play J.S.Bach's music. You can find a lot of wonderful compositions playing what is not very difficult... Try to play Air on a G string for example.
 
All good recommendations.

You might seek out a good instructor in your area, if nothing else but to build a strong foundation with classical guitar technique....helps you get off on the right foot and could save a lot of time later if you have to go back and fix errors in your technique.

I'd recommend picking up a good method....Parkening, Shearer,.....Pumping Nylon is a good one for building technique and Chris mentions Kithalarogus. ANd some good song books.....I always like the Bach stuff aswell.