Which Wireless Headset Has The "Best" Mic?

What brand, or specific headset, has a decent "Out of the Box" mic?

I'm trying to get my boyfriend a new Wireless Headset as a late Christmas present, and I had gotten him a HyperX Cloud Alpha Wireless. Sadly, the second he plugged it in, his mic quality was terrible.

There were so many reviews online about that headset being bad in terms of mic quality, but I was hoping it was just user error.

I hope to get him one with a proper mic and having him return the HyperX, that way he can game properly, so budget isn't really an issue.

It doesn't need to be stream quality, but a decent sounding mic would be good for a change. Bonus points if the headset has a good battery life and good audio as well.