You definitely want to make your calls when at port rather than using the ship's tower. A roaming sim that works in all those countries will probably the best. If you home carrier has good roaming rates (if in the EU) that is another option too.