Secure a job in a staff position on a cruise line. These usually last only one to three months at first. This first job will help you become familiar with the requirements of working for a cruise line. It also gets you started on the ladder to becoming a cruise director.