Cyprus has been engulfed in a thick cloud of Saharan dust, as a deadly storm continues to lash the Mediterranean with intense rain and strong winds.