In Over De Oceaan varen zes bekende Nederlanders van Las Palmas naar Sint-Maarten. Caroline Tensen is de kok aan boord. Na het eerste avondmaal verschijnt André van Duin op het zeil van het schip.
De twee hebben samen veel televisie gemaakt en het is voor Caroline een trip down memory lane.