I'm saving Camoes; gonna read Gaspar Correa "The three voyages of Vasco da Gama: and his viceroyalty" with that one (it looked good, but Fernao Mentes Minto is more of its own standalone thing). Most crazy thing I've yet read from Iberia is Captain Alonso Contreras Life; obviously not in Portuguese, and not too much about exploration, but it's just insane.
Ibn Battuta looks pretty cool; thanks for mentioning.