Head west of the town and enter the port. At the bar, purchase a boat from the captain for 750g and head north. A bunch of enemies have surrounded an island. Interact with it, then enter.
