I often have seen cruise jobs advertised in the paper.

An old friend was the music director on a ship for several years and loved it. I'll try to dig up his e-mail address.