If you look at the ground map when you land on a “coast” biome, you can see where all the elevation dots go flat. That will help direct you to the ocean if you can’t see it over the hills/fog.