A good History of Math course would probably be enjoyable, and give you a good idea of what things are and where they lie.
From the mathematical point of view, Linear algebra is often a good "first advanced mathematics course", a good jumping-off point: it is still concrete enough that you won't get lost in a sea of abstraction (a possible issue with abstract algebra depending on how it is taught), cover entirely new ideas ("advanced calculus" can feel like you are just re-treading the same ground you already know, and depending on the specific topics analysis might also feel like it), but it should make you work through proofs and concepts in a way with which you probably have not done so far. In addition, linear methods will show up all over the place later on, so it would prove useful.
In that same vein, Number Theory can be a really good "first abstract course in mathematics", while sticking close to things you are very familiar with (the integers and rationals) while also probably delivering some exciting surprises. It often surprises a lot of people just how much of mathematics arises out of number theory (complex analysis and abstract algebra, to name just two).
If you want to stick to the applied side, differential equations is a good place to go as well. Linear algebra would be useful there, though.
So, I would suggest linear algebra or number theory first (if you can also get a good history of math course, do that as well), then decide if you want to go towards abstraction (in which case, head to abstract algebra, mathematical analysis, or whichever of linear algebra or number theory you did not take) or more towards applications (differential equations, a good advanced probability/statistics course, or a discrete mathematics course).
It is indeed the case that mathematics starts branching out, but some of the most interesting things happen where the branches meet; it would be ideal to be able to take a good one semester or one year sequence in the major areas (analysis, algebra, differential equations, topology, logic/set theory, number theory), then go on to more advanced courses in whichever area(s) you find interesting. But the truth is that this is very hard to do: not only would such a wide choice not be available except in the largest universities, but it would also mean a lot of your time. I did my undergraduate in Mexico, where all I did in college was mathematics courses, and it basically took six semesters before that had been covered (in addition to the calculus sequence, a linear algebra sequence, an abstract algebra sequence, a mathematical analysis sequence, differential equations, discrete mathematics, complex analysis, probability and statistics, plus some other stuff to "fill in the corners"; it would be barely possible to do it in two years if you are not taking the calculus sequence, but not if you are also taking other coursework as you would be in most institutions in the United States).
Your first course with programming in it will probably use some functional programming language such as an ML variant, Scheme, Haskell, a LISP, etc. As I understand it, universities start with that for two reasons, (i) it works well for teaching (this is debatable, though), and (ii) whatever misconceptions and terrible habits the neophytes bring to the table from unguided tinkering with e.g. Visual Basic will be almost entirely useless, thus ensuring that you also have a good chance of beating some bad habits out of them.
The first heavy math class in a CS education (other than the typically required first course in mathematics) is probably algorithms. Curiously the math requirements for an algorithms course are rather low in the "skills" department, but high in the "mathematical maturity" department. That first course in math will teach you the method of induction and - equally important - the ability to reason mathematically.
Best Answer
If you have any problems with Mathematics from grades 9-12, this includes Algebra 1, Geometry, Algebra 2, Trigonometry, Pre-Calculus, and Calculus then I suggest going to youtube.com and searching Khan Academy. He has great tutorials on very many topics inside and outside of math. Another great website is justmathtutoring.com. I was able to learn all of the topics that I was confused about during Calculus in High school. Below is the link to the two resources.
http://www.youtube.com/user/khanacademy?blend=1&ob=5
http://justmathtutoring.com/