I definitely agree with the "learn to dance to the type of music you enjoy" answer. That is also what I would recommend. And it may take some trial and error to figure out what you like.
Another question you have to ask is why do you want to dance? I am guessing a big part of it is to meet people. Although ballet and hip hop are great, and a lot of fun, you don't really do them with another person. If I am right and meeting people, or in particular meeting girls is part of the goal, then any kind of partner dancing will be better to start out with.
Tango and salsa are both also great. I do dance both of them. And you would not be making a bad choice to choose either one. Part of it also depends on the dance scene where you live. For example, here in portland we have a good Salsa scene and a number of good places to go salsa dancing. But, we also have a very good Swing dancing scene.
So, I would go on youtube, and look up different kinds of dancing and decide which one you like the best and also what dances do you like the music that's being played. I would look up:
Swing,
West Coast Swing,
Tango,
Salsa,
Ballroom or Waltz or Foxtrot
Latin or Rumba or Cha Cha
That will give you a feel for a number of different options and help you figure out something that you will enjoy and are more likely to stick to. :)
Now, for a couple videos that I personally love. This is a great West Coast swing video:
http://www.youtube.com/watch?v=K3toYxGlWxk
and that is all improv. Not choreographed.
This is a beautiful Rumba:
http://www.youtube.com/watch?v=-mM6nMQ8DhA
That's my 2 cents. Good luck on learning to dance! If you are ever in Portland, OR look me up.
Best,
Lerey