Hi! The official guide explains the route for each island. Most new islands require an Eternal Pose, which you can buy from shops or obtain through Bounty Board missions. When a mission sends you after a ship, weaken it without sinking it, then board it.