Welcome to the forums, J. Glad to see another guy joining the world of dance. There are many things I want to say to you as a male dancer, and as a new dancer, that it's all kind of coming together into one big thought and nothing too coherent is coming out, so I'll try my best and hope for the best with it.
Before you do the things below, find out as much as you can about the different styles of dance and what they require, as well as where they are taught in your area. After you've familiaraized yourself with the dance styles (Ballroom, Modern, Social, etc) you can better decide which style is for you (although it seems you already have, which is cool, too) and then prepare adequately for the first lesson.
Although, in the simplest of terms what you do as a beginning dancer is find a studio (and a coach), a partner (if needed) and then you get busy.
The findings do not have to be necessarily in that order.
In slightly more complex terms, you have to ask yourself several questions, some of which are "Why do I want to dance?" and "Which style is for me?" Do you want to compete or dance socially? Are you going to commit or just ---- around with it? (No disrespect intended, just saying)
When you've answered the questions and made a decision, purchase the necessary "equipment:" for Latin, Latin Shoes, for Standard (Smooth) shoes w/o a heel, and a pair of practice pants. Also, ask yourself which subset of Latin -- International or American Rhythm (that being Rumba, Samba, Cha Cha or Salsa, Merengue, Bachata) -- or all of the above?
Find out if there are studios around you, and what style they teach -- American, International, only Social Dances, Hip Hop, Ballet, etc? How much do classes cost, and how must do private lessons cost? Will you have to purchase packages, or can you pay per lesson?
After you've found a studio for yourself, it's academic. You take lessons, listen to your coach(es) and practice, practice, practice.
And if you aren't already doing so, start running/jogging more and do Yoga. It'll help with the stretching and conditioning if you should ever find yourself in a competition setting, dancing Heats back to back (to back to back to back).