Try to find a partner with a basic knowledge of salsa and/or bachata. If you have an interest in learning dance, there is a fair chance you mix in social circles of people who enjoy dance. If you can find someone with at least a basic knowledge of these types of dance, that could provide the practical, fun learning experience that is required to replace a dance video.
Check the Internet, gym and your local community center notice board for any salsa and bachata dance classes. Dance is widely considered one of the most fun and effective ways to keep fit and socialize, so you will find that gyms and community centers are very keen to host different genres of dance classes.
Purchase books on salsa and bachata. Just because you are not using video instruction does not mean you cannot have any instruction at all. Major online retailers have books on salsa and bachata that will talk you through the steps, styles and music of these dance genres. Also check your local library.
Search local dance schools, arts centers, newspaper and the Internet for dance tutors in your area. Once you have found dance tutors, narrow them down to tutors who can help specifically to teach you salsa and bachata. One-on-one tutelage could provide as effective instruction--maybe more so--as a video tutorial.
Acquaint yourself with the music. A simple search of "salsa and bachata" in any major online music retailer's website brings up many CDs and singles of music used for these dances. Once you know the basic steps and have an idea how to do the moves, purchase some salsa and bachata music and practice regularly.