My agency, books my wife and I on Norwegian, Princess, Holland America, Orient, Azamara, Royal Caribbean, Costa and Celebrity, but you should check before you book, 'cause there aren't instructors on every cruise. Also, we aren't all "professional" dance teachers onboard. My wife and I are advanced dancers continually learning gold/advanced steps, but work as "dance instructors" on cruises. Reality is, that we only get to teach beginner steps on any such cruise, but would be available for private lessons where we'd teach some advance steps.