The dance "Sex On The Beach" appears to be a badly remembered version of Mambo Shuffle, where the mambo steps in the first 16 counts are done once each instead of twice. So the mambo steps in "Sex On The Beach" only take 8 counts instead of 16.
MAMBO FORWARD & BACK TWICE
1&Step forward left & recover weight to right in place
2Step together left
3&Step back right & recover weight to left in place
4Step together right
5-8Repeat counts 1-4
MAMBO LEFT & RIGHT TWICE
9&10Side step left & step right in place, step together left
11&Side step right & step left in place
12Step together right
13&14Side step left & step right in place, step together left
15&Side step right & step left in place
16Step together right
STEP/TURN CHA-CHA-CHA
17-18Step forward left, ½ turn right
19&20Shuffle forward left
21-22Step forward right, ½ turn left
23&24Shuffle forward right
DIAGONAL LEFT STEP-SLIDE-STEP-SLIDE-STEP-SLIDE-STEP:
25Step diagonally forward left
&Step right instep to left heel
26Step diagonally forward left
&Step right instep to left heel
27Step diagonally forward left
&Step right instep to left heel
28Step diagonally forward left
DIAGONAL RIGHT STEP-SLIDE-STEP-SLIDE-STEP-SLIDE-STEP:
29Step diagonally forward right
&Step left instep to right heel
30Step diagonally forward right
&Step left instep to right heel
31Step diagonally forward right
&Step left instep to right heel
32Step diagonally forward right
LEFT ACROSS RIGHT JAZZ BOXES:
33-34Step left foot forward, step right across left
35-36Step back left turning 1/8 right, step right next to left
37-40Repeat 33-36
REPEAT
MAMBO FORWARD & BACK TWICE
1&Step forward left & recover weight to right in place
2Step together left
3&Step back right & recover weight to left in place
4Step together right
5-8Repeat counts 1-4
MAMBO LEFT & RIGHT TWICE
9&10Side step left & step right in place, step together left
11&Side step right & step left in place
12Step together right
13&14Side step left & step right in place, step together left
15&Side step right & step left in place
16Step together right
STEP/TURN CHA-CHA-CHA
17-18Step forward left, ½ turn right
19&20Shuffle forward left
21-22Step forward right, ½ turn left
23&24Shuffle forward right
DIAGONAL LEFT STEP-SLIDE-STEP-SLIDE-STEP-SLIDE-STEP:
25Step diagonally forward left
&Step right instep to left heel
26Step diagonally forward left
&Step right instep to left heel
27Step diagonally forward left
&Step right instep to left heel
28Step diagonally forward left
DIAGONAL RIGHT STEP-SLIDE-STEP-SLIDE-STEP-SLIDE-STEP:
29Step diagonally forward right
&Step left instep to right heel
30Step diagonally forward right
&Step left instep to right heel
31Step diagonally forward right
&Step left instep to right heel
32Step diagonally forward right
LEFT ACROSS RIGHT JAZZ BOXES:
33-34Step left foot forward, step right across left
35-36Step back left turning 1/8 right, step right next to left
37-40Repeat 33-36
REPEAT
