How far out are you expected to go out to sea?
I wouldn't expect VZW cell to read too far out into the ocean.
If your gonna be going international, you might want to break out your old 8830 WE for international use
(for the duration of the trip of course then just switch back to your Curve when you get back)
BTW Enjoy the cruise!!!