In the case of islands only two days' paddling apart, that's not so hard. I mean, beyond just hoping that there might be, or noticing birds flying back to roost in the evening going in an unexpected direction, there's always going to be cases of "fisherman gets blown out to sea unexpectedly, catches sight of distant land, returns home after the wind dies down."
Note that shallow water offers a lot of opportunities for fishing, so there's a pretty strong incentive to go looking for islands.