you can build a dock on the water and sail to another island to start a new settlement. you still have your all your supplies but you have to gain new territories and fight harder bandit camps. but...