I know on Royal's Serenade of the Seas they offered various dancing lessons. Salsa & ballroom were the two I remember, but there were others.
Can't dance? Try either lessons or grab a video & play it. You can learn to dance from the comfort zones of your own home.