I have Mediabridge Cadence over-the-ear headphones and LOVE them. Cost $25 from Amazon and they last for weeks between charges. I've gone from one end of my gym to the other and haven't lost the Bluetooth signal, and I can run/box in them. They're not very bass-heavy, but the sound quality overall is a lot nicer than you'd expect for $25.

https://www.amazon.com/dp/B00SS1KKLM/ref=cm_sw_r_other_apa_3tUFxbK8M3D7C