I had a thought, if you know the itinerary check to see if it's stable. Most ships visit the same few ports over and over every week. Maybe you can get a cell phone that works in all or most of the ports there(you may just need a new sim card). Then anytime your within a couple miles of shore you could call. If you manage to get a plan with internet, you can download the Skype app and video chat that way. You use the cell network instead of relying on ship internet.