How To Get A Job On A Cruise Ship?

Hello!
I decided to try and get a job on-board a cruise ship. Can anyone recommend a recruitment agency or any ideas how I could proceed?
Some of the website I have been looking on ask for registration fee and I do not like the sound of that.