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.)

The seeds are generally almost microscopic and very numerous, in some species over a million per capsule. After ripening, they blow off like dust particles or spores. They lack endosperm and must enter symbiotic relationships with various mycorrhizal basidiomyceteous fungi that provide them the necessary nutrients to germinate, so all orchid species are mycoheterotrophic during germination and reliant upon fungi to complete their lifecycles.
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