Not all cruise lines use foreign-registered vessels, and several use crews which are almost entirely American. If you end up looking at Norwegian Cruise Line employment opportunities, consider that they have an offshoot called NCL America. This division cruises in Hawaiian waters.