Take your time and run through plains look for big stone pillars it is visible from a distance (dont forget game settings) or you can scout big chunk of map near shore by a boat if you dont want to spoil your game by map generator seed :) or share your seed we will give you a hint :D