Hello, glad you're into bluetooth headphones.
I have UE9000, they are a bit outdated, but sound quality and features not bad.
It has active noise cancelling and built-in Amp that require power.
If the battery ran flat you can still listen to music via cable connections.
Built quality is very good but weights a little heavy. But very comfortable wearing them.

I have tested the Bose AE2W, Beats Studio 2013, and Sony MDR1rbtMK2.
The AE2W it is very light and comfortable, they can be connected to 2 devices at the same time via bluetooth. Like the UE9000, you can still listen to music if your battery is dried. The AE2W do not have active noise cancelling. Very light and comfortable to wear. But I was not impressed with the Sound Quality. Very flat and no sign of life.

The Beats Studio was louder, they music comes back alive and I must say the Sound Quality is not as bad as they say. It's very comfortable to wear, but made mostly with plastic and felt not very solid. It has noise cancelling feature and an amp built in, the disadvantage is you can't turn off the noise cancelling and the amp like the UE9000. If the battery is flat, you can't get any music out of it. For easy storage, this headphone is foldable.

The Sony MDR1RBTMK2 is the newest among the above, it is the headphone I wished I had bought when they were on sale earlier this year. The sound quality is comparable with the UE9000, solid bass and clear treble. The mid is ok but they are not boosted like the bass and treble. It had NFC for easy pairing, no active noise cancelling. Like the UE9000 you can turn the power off and listen to music via cable connection.

Of course there are also the Parrot Zig, I didn't have the chance to test them out, this one is packed with features, touch control on the headphone is one of the most impressed feature.

Well I hope this can help you make a decision on bluetooth headphones.

You can check on EBay for good offers and discounts.

Good Luck shopping.

It's all personal preference, usually a normal closed over ear headphone can block out ambient noise quite well already. If you turn up the volume, you should feel quite isolated from your environment. With active noise cancelling, it is suppose to block out the ambient noise even better. The active noise cancelling of UE9000 is not the best in its class, neither is the Beats Studio.

The MDR-ZX750BN looked like it'll have the active noise cancelling, but Sony is calling it digital noise cancelling.

NFC means Near Field Communication, the Sony will pair devices with NFC feature just by touching. Please note the current iDevices do not have the NFC feature. The iPhone 6 that will be release in a few days is likely to have NFC. And also NCF and bluetooth are 2 different thing.

If you fly a lot please keep in mind that you're not suppose to use bluetooth on flights ok?