First learn the basic structure of the salsa dance. Watch videos of people dancing the salza to get a feel for how the dancers translate the music through their bodies.
Become as well versed in personally dancing the salsa as you can. Take private lessons and practice extensively so you can at least master the basics of the dance and familiarize yourself with salsa music.
Choose a salza song to choreograph your routine to. Find a partner that will help you choreograph so you can choreograph both parts of the dance.
Begin your choreography by integrating the quick-quick-slow movement. Incorporate a variety of turns or to break the movement up to dance in 2's instead of 4's or rapid directional changes to make the dance more visually stimulating. Also, make sure you integrate a break step into your routine as this step is an important feature of the salsa.
Integrate your personality into the steps and try to keep the seductive quality of the dance alive. Create your salsa routine in 8 count sequences for better memorization and practice each sequence over again as many times as possible to allow for ample comprehension.