Continents, Fractal, Communitas, A normal Pangaea works pretty well as well, Oval is kinda sketchy, hellblazers oval works well. A lot of the 'Scrambled' maps works well also. Inland sea probably works. I didn't really want to give examples because that feels like I'm forcing a mapchoice on you, and this is supposed to just be advice. One thing I have to say is that getting started properly as Portugal isn't easy, so don't be ashamed if you have to do a restart or so. I mean other than a few points of science from your caravans you're essentially playing a civ without uniques until Compass. Give Maria a chance.