Generally, the highest-paying jobs on cruise ships are held by officers, department heads, and those working on commission. However, many other variables affect earning potential, such as cruise line, ship size, clientele, tips awarded, and prior job experience. Contracts are another factor.