[blam]

"There are signs of land long before land comes into view. "

In my youth and after being at sea for a while, I could smell land even when it was far out of sight.

[RightWhale]

That's one. There is also a quality to the water and its motion, things in the water, maybe the seafloor rising up if the water is clear enough, birds, maybe even different kinds of fish.