How do I stay connected while on a cruise?

Episode 1503
Ellie fromEllie is cruising the Hawaiian Islands. What should she do for internet access? Should she buy the cruise ship internet? Leo says don't ever do that! It's satellite internet and it's only a few MB up and down, and everyone on the ship has to share it. She'd have to get up in the middle of the night to get decent speed. It's also obscenely overpriced. Since Ellie is cruising around the Islands, she may be able to rely on local cellular service if she's near shore. She'll have data, but won't be charged a roaming fee. AT&T says that she will, though. Leo says that's nonsense.