I agree with prior posters - internet cafes in port.
I saw one enterprising company that was set up right out on the port facing the ship where we got off.
The lesson I learned on that one was to have your session right when you got off the ship. There were very short lines then, but huge lines later near re-boarding time as most people apparently decided to go see new city first when they got off and do email later. Incidentally, I learned that the hard way.
Rates I found were from $3 to $6 an hour, and speeds from OK to really good.
I think the cruise lines really do need to rethink their internet rates. I saw the machines on board mostly sitting idle. They aren't making any money then, and are taking up valuable square footage.
Romelle