I haven’t played it, but there’s a game called Salt 2 that I’ve been interested in for a while.

The steam page says it’s basically an infinite ocean with different islands and such. It sounds like it might be procedurally generated, but you can customize your ship and it’s basically your mobile base and all.