A cruise ship on a seven-day voyage through the Gulf of Mexico and Caribbean Sea rescued two men Monday who were found afloat in a kayak off the Mexican coastline.