Ответ:

Грамматические основы: рассвело, надо было выходить.

Части предложения соединены одиночным союзом и и имеют общий обстоятельственный оборот между тем, поэтому запятая не ставится.

Между тем совсем рассвело и надо было опять выходить в море.

Ответ: запятая не ставится.