Do NOT use your Cell Phone at sea. It may work, but then you may get $100's in phone bills.
We have used the Cobra 2 way radio's sold on board the ship and been very happy with them. They work almost everywhere and are a good way to communicate. The ship is pretty big and they save a lot of walking.