That depends on what style of dance you want to learn. Generally speaking, taking lessons are a pretty good way to learn how to dance.
If you want to learn how to *partner* dance, I wrote a whole article on how to decide what to learn: What To Learn? - Orlando Ballroom Dance Party Portal
Basically, you need to identify your goals, look into the different types of instruction to see what meets your needs, and then choose a dance style to start out with.
My personal bias is that partner dancing requires in-class lessons with a partner and an instructor, supplemented with videos *after the lesson* for “homework”. I usually recommend group classes first because it’s a low-investment, “dip the toe in the water” kind of method for exploring dancing. It costs less than private instruction and there are other people there who are also learning that you can share the experience with. Plus, you don’t need to bring your own partner with you.
I believe you need in-person instruction before videos because it won’t feel the same without the resistance and communication from a partner, and most people need someone who can observe their body and offer corrections. Beginners simply *cannot* tell if their bodies are doing what they’re supposed to be doing.
Partner dancing is as much communication as anything else. Partner dancing is a *conversation*. It’s not just learning steps. In fact, memorizing step patterns is the least important part of dancing, believe it or not. The important part to being a good partner dancer is the communication between you and your partner. And, for that, you need to dance with another person, not watch a video. The steps will feel *very* different if you try to do them alone, and some people aren’t even able to do certain steps at all without the partner providing the resistance and communication. Partner dancing is a collaborative effort.
Do a Google search for the name of the dance style you want to learn + “lessons” + the name of your nearest largest city.