you can discover multiple islands each run. But I agree, that it might be unclear how to at the beginning.
All islands can be unlocked from different taverns. And some of those islands also have additional unlock conditions like “travel 100 hexes“. So you could progress by just playing and upgrading the ship.
But I understand now that this is not that clear to the player.