My husband and I did dance lessons in person. I highly recommend in person but completely understand if it doesn’t seem attainable. We went for lessons at Fred Astaire Studios and loved it. http://www.fredastaire.ca/about/
I have seen good videos from a business called “ShowHerOff”. Here is the link:https://showheroff.com/ It is more of a laid back vibe but can still teach you the fundamentals of partner dancing. I’m so excited that you and your partner are thinking about dance lessons.