http://www.amazon.com/Sennheiser-MM-400-X-Bluetooth-Headphones/dp/B007JG54DG
I have these and they are great. Bluetooth with aptX support for using with your phone, and wired for everything else.
They have balanced sound, not overly bassy like what seems to be popular today (Beats etc.) which in my opinion just ruins the music. They sound about as good using Bluetooth as long as you have an aptX enabled phone (Samsung/HTC devices and probably some others) and I really like the freedom to move around without having a wire dangling down going into my pocket. I can even leave my phone in any room and walk around my entire apartment while listening to music without the signal dropping, the range is pretty good.
They are on-ear but they are quite comfortable once adjusted for your head. They fold flat so they are quite compact too. It doesn't isolate against noise a lot which to me is a good thing because I don't like being completely unaware of my surroundings when I listen to music, they isolate a little though, and they don't leak too much sound.
These are the best (most expensive too!) headphones I have ever owned, I couldn't be happier
They are quite solidly built so I don't see them breaking any time soon, and with a replaceable battery (the replacements are cheap) and a removable 3.5mm-2.5mm cable (since it's wireless after all) that can be easily replaced, I can easily see these lasting me a lifetime. Definitely worth the money I spent on them (I got them at full retail, Amazon has them a LOT cheaper)
I recommend reading this review:
http://www.whathifi.com/sennheiser/mm-400-x/review
You could also go the cheap route, and get PortaPros.
Those were what I used on the go previously, they sound very good for the price but they have a lot of flaws. The wires are not soldered to the monitors very well, they can easily come loose if it gets caught on something. And I had a serious problem with the monitors coming loose at the hinge, I popped them back in every time but the problem got so bad over the course of a couple months of occasional use that they would come off just from putting on and taking off the headphones normally, even if I was gentle and barely even touched the monitors until the headphones were securely on my head.
They leak sound like a mofo, seriously it sounds like a loudspeaker to everyone near you when you're listening to music with the volume turned up. You could literally use this thing as a loudspeaker if you wanted to.
The other flaws are just little things like how it looks, and how loose they sit on the head unless you use the slider to adjust the "firmness", but every time you take them off the slider will reset to its original position because the pressure from your head is the only thing keeping the slider in its place.
That said, they do sound very good for the price which is important. I was happy with them for years until I got them replaced (for free, KOSS has a lifetime warranty) because the cable was getting bad contact on one side. Ever since I got the new pair which were slightly different I have had problems with the monitors coming off at the hinges, it seems like they made some changes to make them easier to take apart for repair as they didn't seem to be removable at all on the previous pair.
That kind of ruined them for me because they would constantly come apart in my bag, in my pocket, or often just by touching them, and the L and R aren't marked on the monitors themselves, so I had no idea which one was left or right whenever both came off at the same time.
Maybe they've since revised the design to fix this, who knows.