The Master Chief collection. Runs great, and has both co-op and competitive multiplayer. Not on sale ATM but I bought it for $10 not too long ago.
Curveball suggestion: Phantasy Star Online Blue Burst. I loved PSO back in the day and it’s amazing to me that I can install it on the Deck through Lutris.
I have tried Java and it runs great, but I kind of prefer Bedrock since I can play on the same world from consoles and other devices as well.