If you're not even familiar with the devices other than they can stream video, I suggest you do some reading. Google pulls up all kinds of unbiased comparisons.
My preference is the Fire TV stick, if you have Prime. The winner for me is an actual remote. Might want to look at the Roku stick, too. I don't have one, but have heard good things.