The closest one was West of my base, an island or two away. Of course my luck that I went straight North, then 45 degrees west till half the map, back to base, south, then east, when I could have just gone straight west and found it instead of somehow missing all the islands that had him.