I don’t have a Steam Deck, but I do have earbuds I use with Linux, which is similar. I have the EarFun buds (3, I think), which allow connection to multiple devices at once, have good compatibility, noise reduction, long battery life, and are relatively reasonably priced, under £60.