With a 3rd party dongle like the Avantree DG80 you can use any bluetooth headset and don't need to worry about the Linux support part. The main disadvantage I found is that you have to manually switch between headset mode and HiFi headphones mode.
I also have the Poly Voyager 8200, but I haven't used it as a headset enough to give a definitive assessment, but based on what I've tried and the results from the other Poly products I expect it to be good.
I also tried the Poly Voyager 5200, but I didn't like the speaker sound quality with it being a single ear device.