I was about to post this.
If you want to beat everyone in the race to the Americas, get to and conquer the North American natives as soon as possible. Cores in that area will open up most of the Americas to you as early as 1470's and certainly before 1500.