We found ourselves singing everywhere we went on board the ship.