My very first non-cheat, Divine Wind, Castille game. It is December 2, 1499.
I discovered almost all coastal provinces and most ocean provinces (or whatever they're called) by 1490, except the Pacific. Back in around 1450 or so I annexed Mali, giving me a huge infamy of 37 (still at 7.5 in 1499) and causing a huge guerrilla war that only ended in 1495. I have effectively nerfed Portugal to a complete minor (they even lost their COT), and Aragon is my only neighbor capable of putting up a fight. Morocco and Algeria are my beaches, yet they declare war every once in a while, where I steamroll them.
Why didn't you at least vassalize Aragon? Also be sure to get those Caribbean and Central American provinces.