You can see him from the water, and he shows up on your mini map when you have Beast Tracker on. I found him at like 8am, he usually spawns in the morning.