Yehudah,
The Star-K published a comprehensive article in their Fall 2018 issue of Kashrus Kurrents which discusses all of the Halachic challenges that can arise on a cruise. It’s available for free on their website; read it carefully to familiarize yourself with the issues and then consult with your LOR.