Rescue On Galatea

From back cover:

The mission seemed simple: rescue an abducted merchant prince from the hands of a rival corporation in time to avert an interstellar war. The one month deadline seemed to be more than enough to complete the mission. That is until the adventurers arrive at the planet where the prince is being held. Galatea, a world made up of thousands of little islands and very severe weather made the mission a little more difficult, but then the intelligent natives, the Jessa, ended all hopes of an easy completion of what was once just a simple mission.