I have an iPad Air (iOS 9.3) as well. Unfortunately I can't help with anything I recommend. I've only owned one Bluetooth stylus, Pencil by 53 in Walnut. First thing I noticed was the misalignment of the "internals" and the walnut exterior. This may be because of the nature of wood products, but it was something that bothered me from day one.
53's "Kiss to Pair" feature for connecting to Bluetooth is one thing about the product that is simple and easy. I've used Pencil by 53 in almost all of Adobe's iOS apps, Procreate, Pixelmator, Paper by 53, Bamboo Paper, Concepts, Graphic by Autodesk, Astropad, and a good number of the major notetaking apps. As far as palm rejection goes, it does a pretty decent job in Paper by 53, but it's only "okay" for the other apps. When I say "okay" I mean that it was only slightly better than using a non-Bluetooth stylus in an app with palm rejection turned on. I thought I would be able to rest my hand on my iPad and have no problems, but issues with unintended input from my palm would happen frequently enough that I dont bother trying to write/draw with my palm on the screen. I got the stylus in January of this year and I use it from time to time, but I still feel like I wasted money on the purchase.
If you do end up finding a stylus that works well in the future, make sure to let me know! Good luck!