S1E30: Set Sail! The Seafaring Cook Sets Off With Luffy!

After the battle, Gin decides to go back to the Grand Line with Krieg despite still being poisoned, and Sanji makes the difficult decision on whether to stay or to go with Luffy just as Yosaku comes back with news that he knows where Nami is.