Strongly recommend noise cancellation. Makes flying etc. much more pleasant. I have a couple of pairs from Taotronics that have been excellent values for the money. Long battery life, very good noise reduction and sound for around 100 bucks. Other thing that's a dealbreaker for me at this point is having a USB-C port rather than the micro USB port. Charging is much faster and the cable is easier to use and less likely to break.
Also, check the version of bluetooth. You want version 5+. Stronger signal so you can be farther from your phone, and the sound seems to be better as well.