As we sailed into uncharted waters, the mist filled the air.