I think a jewel orchid such as a Macodes petola can make for a really nice gift for someone who likes plants. They are not in the "super easy" category but certainly "easy enough". There are some really cool varieties to choose from. Personally I love the ones with bright green and gold veins, but there are also dark colored ones.
Orchids do have some different requirements, so your boyfriend might have to do a bit of reading and video watching to learn about orchid care. You can get the orchid with some substrate, an orchid fertilizer, and a pot, and he'll be set. If you live in a dry place it might take some extra effort to keep it humid and happy, though.