You may want to see which restaurants, bars, libraries(?), etc exist at the ports that offer free or open wifi, and preplan your communications, and even ask if they intentnally allow or block Skype (if I were a library admin, Skype would be first to go :) )
I have no experience using the...