Actually, through some research on the Cruise Critic website, I found that Verizon has a "global solutions" package for $64.99 a month, and they will pro-rate it.
So I will have unlimited internet in any country that has CDMA technology for about $11 for my cruise. No more worrying about how I am going to pull up google maps!
If you ever encounter this, all you have to do is call Verizon and ask for an International Specialist, or if the Customer Service Agent is knowledgeable enough, tell them you want the GlobalEmail / Global Solutions package, and let them know the dates that you'll need it.