Couple of things really made an impression on me. The inventory manager. That guy cannot screw up! Also, all the different people and different languages you work with on board the ship. And we complain about having to learn kitchen Sanish here.
One thing jumps out at me. You need to have the same menu every day of the week. If you are going to be good at something then you need to have it on the menu all the time. If you by chance become really good at one particular thing then there's no sense in making it available only on odd/even days.
As far as labor goes are you really opposed to a thermostatically controlled smoker?