Hands down. One of my favorite games of all time, an open world, hilarious, fun, sprawling adventure with music that slaps SO hard. Originally titled Star Control 2, went through some crazy copyright hell but now is getting an official sequel soon, over 30 years later.
EDIT: Oh wait, you said Linux. I think it works on Steam Deck and Proton though, does that count?
It's through Proton, but the game runs flawlessly. Do note that you're really going to want a controller for this one. Playing this with a keyboard is a miserable experience. Another thing is that there's an unofficial tool for importing images over your custom graffiti, but it's for Windows and I've never tried it with Wine.