The best thing you can do is to find a quality headphones without mic, then buy a mic separately and wire those two together.
If you're not fan of DIY, I would go with the HyperX Cloud Core Pro, the Cloud II isn't that much better. Both of them are insanely comfortable and have an okay mic...