A Cypriot cruise ship was trying on Thursday to rescue hundreds of migrants, most of them women and children, after their boat hit rough seas off the coast of the eastern Mediterranean island.