Hey
I'm 19 and pretty new to dancing as well, I only started about 7 months ago. We started with some of the (apparently) easier dances....basic waltz, two step, evening 3-step....stuff like that.
We're learning because my partner is a member of the local Caledonian Society and needed to learn to dance for the balls and functions they have. Older members of the Society put us onto the studio/teacher, so word of mouth is a big thing as well. Ask around, you'll be surprised. :)