Probably an vsat with an appropiate domed dish. Your latency will be high, but I think you can get unlimited data plans at reasonable downlink speeds.

You'll need a fairly large boat to host the satellite dome I believe, and they aren't cheap.