I found myself in a similar situation a while back. After reading some reviews, I decided to buy a new PS4 controller, and I'm pretty happy with it. Feels very solid, good d-pad, you can use a micro-usb cord (not included) or bluetooth (if the computer supports it). Getting it to work in Linux was as easy as plugging it in.

As for downsides, the micro-usb connection doesn't feel quite as robust as one would like for a controller imo, compared to just having the cord sticking out or maybe an usb-c port. But I doubt it will become a problem in practice.