How to handle language/communication on Monster Island

My PCs are going to be prisoners working off their sentences in the Grind and colony. The book implies trade deals, diplomacy and such with both the Savage and the high folk, so how would you handle langue and communication with non native PCs?