Yeah, it's sad that nobody can make bluetooth headphones that are truly awesome. They either sound good and are uncomfortable, or sound like crap and are comfy, won't stay on your head, have battery life problems, etc.. There's always a major flaw.
The closest I've ever come to Bluetooth headphone bliss is the Jaybird SB1. I owned them for a few years and they worked great; the big flaw is that having a voice conversation through them sounds like absolute, total ASS to the person on the other end of the line. For music they were okay. The foam pads eventually wore away, though, so now they sit in a drawer until I can find new pads that fit.
I think the SB1/2 has been discontinued; I only see a couple Amazon partners selling them for outrageous prices.