Thanks for replying in such a timely manner! It seems you might've misunderstood how to play the game. The map is huge, and you're really going to come across players for a while. Matches go on for about an hour in my experience, and for most of that you're just upgrading your machines and preparing for a potential fight. Going in one direction isn't going to find you any islands. You can sometimes be out for a good while sailing before you find any, so make sure you upgrade your food and water machines so you don't die while out exploring! (And of course your bow so you don't die in combat)
Thanks! (Love your vids btw)