If you miss out on this groupon deal or for some reason can't get these now, Amazon appears to have refurbished versions of these as well for $120 as a regular price.
I highly suggest the Astro A50, you can get it for $200 or less from Astro on Amazon. Astro also offers an extended warranty for it.
Fantastic sound and extremely comfortable. I use the shit out of mine and have 0 issues.
Not to mention, you can always use the A50 on like 4 other platforms too.
https://www.amazon.com/dp/B00EIM3BV6/ref=cm_sw_r_awd_KesSvb1SD9BDP
Astro A50 is what I'm using currently. These are amazing and came in original, untouched packaging. I am a snob about audio and these are passable as really good headphones for the money. Plus, they are wireless. https://www.amazon.com/Gaming-Wireless-Headset-Refurbished-Xbox-360/dp/B00EIM3BV6/ref=sr_1_6?s=videogames&ie=UTF8&qid=1475863637&sr=1-6&keywords=astro+a50
Also, build quality is solid and they breath really nice for extended gaming.
I don't know if it's too expensive but I jumped on the astro a50 for $99 on Groupon and damn they are nice. I think amazon still has them for $120. It's worth spending the extra $ for the quality. ASTRO Gaming A50 Wireless Headset https://www.amazon.com/dp/B00EIM3BV6/ref=cm_sw_r_cp_api_InIOxbE5YWETX
You can pick up a refurbished pair of Astro A50s for $120 from Amazon. At that price, I think they're a no-brainer. Moving them between PS4 and Laptop would be a huge pain in the ass, though, I think.
If we're talking new, sub $100, then I think Golds are the best bet.
Can't help you with wireless options for the gym though, sorry. You'd be better off having a dedicated pair, I think, as generally the PS4 will need some kind of adapter for wireless 'phones.
If you're using solely for gaming, get the A50s. They are far and beyond above the rest. If you want it for gaming and to take around listening to music away from home, get the QC35s.
Here are the A50s I have for only $119.
Since I got mine they've made an updated version specifically for he Xbox One which run around $299. But the 1st version works perfectly. The ones I have can't connect via bluetooth to my phone to listen to music though. Not sure if they included that in the newest version.
The QC35s are great for music listening or watching movies on a laptop/tablet.
Whatever you do, just don't get the 800x.
For $10 more you can buy them from amazon https://www.amazon.com/360-Gaming-Wireless-Headset-Certified-Refurbished/dp/B00EIM3BV6
If you are ok spending $20 more (still an amazing price imo) you can get them with prime shipping from Amazon.
https://www.amazon.com/dp/B00EIM3BV6/ref=cm_sw_r_cp_api_L0GJxbC3XGSZ5
I use the Astro A50s. They are pretty pricey but they work pretty damn well from what I've been told. A friend of mine also has one of those Snowballs. Do note that the snowball has a cardioid and omni mode. It picks up sound well although I was able to hear the guy's washing machine.
Either way, I hope this helps ya out just a little!
Why not upgrade to the A50s that are cheaper? This is for a refurbished model on Amazon. I bought mine this way and they are fantastic. http://www.amazon.com/ASTRO-Gaming-Refurbished-A50-Wireless-Headset/dp/B00EIM3BV6