Masdevallia is one of my favorite types of orchids! They have triangular flowers (the petals are tiny, so you just see the three sepals.) They need cool temperatures to do well, and like a lot of humidity, but are otherwise quite easy to grow. (But they have a reputation as being hard to grow from people who've ignored their temperature and humidity requirements.)

There are lots of orchid photos. I spent 16 days in country and managed to visit Sao Paulo state beaches, littoral plain and littoral mountains as well as the Mantiquera Mountains and up to Diamantina in northern Minas Gerais all by car with the well known Brazilian orchid expert, Marcos Campacci. The name may ring a bell as he is the describer of many new Brazilian orchid species such as Cattleya tenuis. He is also the editor of Boletim CAOB and Brasil Orqueideas, 2 major orchid publications in Brazil.
I think flying with the plant would be a challenge. Could you purchase one when you get there? Also, you need to check about bringing live plants into Spain because they have different rules for different countries. If you are giving the gift of a keiki or a cutting, that can be really challenging to grow for a beginner as well. So I’m not sure if that’s the best option. Honestly I think your best option is to contact this society and ask them what reputable growers they would recommend. I hope this helps! – Mary Ann