That’s a lot of different categories.

I like naval warfare games, but I tend towards the sim side, not the “experience being someone there” sort.

The naval warfare game that I have played the most of recently is Rule the Waves 3. That’s definitely not an eye candy game, but it models the development of warships from 1880 into the Cold War, the construction of fleets, and the tactics when they meet, has a lot of flexibility to simulate different stuff.

The game that I’m most looking forward to being completed is Sea Power: Naval Combat in the Missile Age, which is presently still in Early Access and last time I played it still had a lot of unfinished work. Sort of a spiritual successor to Fleet Command/Jane’s Fleet Command. Modern air and naval warfare.

It doesn’t work on Linux, so I can’t play it, but Command: Modern Operations is probably the most sim-oriented program you can get.

Two other naval warfare games that I enjoy playing:

Cold Waters, which is a Cold War sub warfare game. It abstracts out a lot of the manual stuff that some other sub sims do. Covers the “hide, gather data, strike” bit.

Carrier Command 2. This is not a real-world oriented sim. You command an amphibious assault ship which can capture islands to gain resources, capture technology, and buy munitions, air and amphibious vehicles, and fight against another similar amphibious assault ship approaching you. I really like the untextured polygon aesthetic – they make stuff look pretty even with just that. If you’ve played Hostile Waters, sort of similar idea — both are based on Carrier Command. Not mission-oriented the way Hostile Waters is. It’s really intended to be played multiplayer, which I’ve no interest in, but you can play single-player if you can handle the load of doing all the tasks.

You mention Subnautica. I enjoyed that, though unlike the other games here, that’s not really a naval warfare game, but it’s certainly got a sea theme. I think I own the sequel, Subnautica: Below Zero, but haven’t played it, but given that you don’t mention it, I thought I would, as I’d assume that if you like the first game, you’d also enjoy the second.

Sunless Sea and its sequel Zubmariner is…hard to describe, more about providing a dark British Empire fantasy naval-themed game. Not naval warfare, but exploring a subterranean world…but it’s got sea theming.

It’s not, strictly-speaking, a sea-based game, but Nebulous: Fleet Command is a sci-fi space-based fleet warfare game. A lot of the elements that you might want in a fleet naval warfare game are there.

I think that those are the sea- or sea-associated games that I’d probably most recommend, myself.