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.

This is happening in both single player and when playing on a server I have running on my PC.

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.