Hi- former NCLA utility galley here Pride of Hawaii 2006). Lowest paying positions are entry level galley and hotel (utility galley and utility hotel) pay is $6.25 hr/$9.37 with overtime. US labor laws don't apply- at least in the same way.There is something called "admiralty law" which governs shipboard employment.
Yes you are paid overtime- I personally worked over 100 hours per week.
Feel free to email me with questions firstname.lastname@example.org