I already asked this in the release thread, as this corner of the forum didn't exist yet. Apparently they have an alpha quality Linux version that they will send to anyone who asks for it and presents a proof of purchase. However, since they haven't done much QA on it, perhaps running the game on Wine would be a better option for now anyway.

Anyone tried yet? Did it work? The Wine AppDb gives it a garbage rating, but it is an old report from an old build with an old wine, and a comment suggests that the issue that broke the game was easily resolved and should not even be a problem with a current wine.

Thanks for trying it out for me! I'll think about it a bit, and maybe get it later.
EDIT: Haven't ran into any big issues so far. Even fullscreen worked without a hitch.

I've run both the Linux version and the Wine version.

You have to create the the save folder yourself with both the older linux version (dunno if the new one needs that or not, sounds like Judas tested it and it's fine) and the WINE version. It's a unity problem. Unity created games create save folders that don't have permissions to be modified, then fails to create a folder for the specific game there because of the permissions it set. Sunless sea checks for saves as soon as it starts, so it won't run unless you manually create this folder.

Paper sorcerer has the same problem BTW, but it will run because it doesn't have that check. You just can't save unless you manually create a save folder. The Linux version of paper sorcerer also requires you manually create a save folder, if you want to save anyway.

Other than that both work perfectly out of the box.