В предложении две грамматические основы: облака потемнели, море повеяло. Следовательно, предложение сложное, бессоюзное.
Ответ: сложное бессоюзное предложение.