Where can I find the ship's new cook?

Show the note you found in the first mate's room to the unhelpful waiter in the dining room.

Once you successfully complete the mission on it, you'll have a key card that opens the kitchen doors from the utility corridor.