The clouds rolled in from the ocean just before sunrise